A fan graph
is defined as the graph join
, where
is the empty graph on
vertices
and
is the path
graph on
vertices. The case
corresponds to the usual fan graphs, while
corresponds to the double fan, etc. Precomputed properties
of fan graphs are implemented in the Wolfram
Language as GraphData[
"Fan",
m, n
].
The -fan graph is isomorphic to the complete tripartite graph
, and the
-fan graph to
.
The fan graph
is sometimes known as the gem graph.