TOPICS
Search

Fork Graph


ForkGraph

The fork graph, sometimes also called the chair graph, is the 5-vertex tree illustrated above. It could perhaps also be known as the 'h graph' (but not to be confused with the H graph).

The fork graph is nonhamiltonian since it is a connected bipartite graph whose bipartition classes have unequal sizes 2 and 3. It is also an untraceable graph since a traceable tree must be a path graph.

It is implemented in the Wolfram Language as GraphData["ForkGraph"].


See also

Bipartite Graph, Nonhamiltonian Graph, R Graph, Tree, Untraceable Graph

Explore with Wolfram|Alpha

References

Brandstädt, A.; Le, V. B.; and Spinrad, J. P. Graph Classes: A Survey. Philadelphia, PA: SIAM, p. 18, 1987.House of Graphs. "Fork Graph (T_(3,2))." https://houseofgraphs.org/graphs/30.ISGCI: Information System on Graph Class Inclusions v2.0. "List of Small Graphs." https://www.graphclasses.org/smallgraphs.html.

Referenced on Wolfram|Alpha

Fork Graph

Cite this as:

Weisstein, Eric W. "Fork Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ForkGraph.html

Subject classifications