TOPICS
Search

Tripod


Tripod

A tripod is a tree having exactly three tree leaves (Pirnazar and Ullman 2002). The numbers of tripods on n=1, 2, ... vertices, counted up to graph isomorphism, are 0, 0, 0, 1, 1, 2, 3, 4, 5, 7, 8, 10, 12, 14, 16, ... (OEIS A001399), the first of which are illustrated above. For n>=4, the count is a(n-4) for the integer sequence a in OEIS A001399.

A list of tripods on small numbers of vertices is implemented in the Wolfram Language as GraphData["Tripod"].


See also

Tree, Tree Leaf

Explore with Wolfram|Alpha

References

House of Graphs. Tripods. Claw Graph (K_, Fork Graph (T_, T_, E Graph (T_, and others.Pirnazar, A. and Ullman, D. H. "Girth and Fractional Chromatic Number of Planar Graphs." J. Graph Th. 39, 201-217, 2002. https://doi.org/10.1002/jgt.10024.Sloane, N. J. A. Sequence A001399/M0518 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Tripod

Cite this as:

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

Subject classifications