The join of graphs
and
with disjoint point sets
and
and edge sets
and
is the graph union
together with all the edges joining
and
(Harary 1994, p. 21). Graph joins are implemented in the Wolfram Language as GraphJoin[G1, G2].
A complete -partite graph
is the graph join of empty graphs on
,
, ... nodes. A wheel graph is the join of a cycle graph and the singleton graph. Finally, a star graph is the join of an empty graph and the singleton graph (Skiena 1990, p. 132).
The following table gives examples of some graph joins. Here denotes an empty graph (i.e., the graph complement of the complete graph
),
a cycle graph, and
the singleton graph.
| product | result |
| complete | |
| wheel graph | |
| star graph | |
| cone graph | |
| fan graph | |
| windmill graph |