A planted tree is a rooted tree whose root vertex has vertex degree 1. The number of planted trees of nodes is , where is the number of rooted trees of 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 , 2, 3, ... vertices.
Planted Tree
See also
Rooted Tree, TreeExplore 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 TreeCite this as:
Weisstein, Eric W. "Planted Tree." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/PlantedTree.html