TOPICS
Search

Planted Tree


PlantedTrees

A planted tree is a rooted tree whose root vertex has vertex degree 1. The number of planted trees of n nodes is T_(n-1), where T_(n-1) is the number of rooted trees of n-1 vertices (Harary 1994, pp. 188-190), so there are 0, 1, 1, 2, 4, 9, 20, 48, 115, 286, 719, 1842, ... (OEIS A000081) planted trees of n=1, 2, 3, ... vertices.


See also

Rooted Tree, Tree

Explore with Wolfram|Alpha

References

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.Sloane, N. J. A. Sequence A000081/M1180 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Planted Tree

Cite this as:

Weisstein, Eric W. "Planted Tree." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/PlantedTree.html

Subject classifications