TOPICS
Search

Paw Graph

DOWNLOAD Mathematica NotebookDownload Wolfram Notebook
PawGraph

The paw graph is the 3-pan graph, which is also isomorphic to the (3,1)-tadpole graph and the (degenerate) (3,1)-pineapple graph.

The paw graph is the unique smallest fully 3-forested graph.

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

See also

Lollipop Graph, Pan Graph, Pineapple Graph, Tadpole 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. "Paw Graph." https://houseofgraphs.org/graphs/646.ISGCI: Information System on Graph Class Inclusions v2.0. "List of Small Graphs." https://www.graphclasses.org/smallgraphs.html.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, p. 12, 2000.

Referenced on Wolfram|Alpha

Paw Graph

Cite this as:

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

Subject classifications