[proxy] mathworld.wolfram.com← back | site home | direct (HTTPS) ↗ | proxy home | ◑ dark◐ light

Paw Graph

Weisstein, Eric W.


The paw graph is the 3-pan graph, which is also isomorphic to the -tadpole graph and the (degenerate) -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.ISGCI: Information System on Graph Class Inclusions v2.0. "List of Small Graphs." http://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