TOPICS
Search

Minimum Leaf Number


The minimum leaf number ml(G) of a connected graph G is the smallest number of tree leaves in any of its spanning trees. (The corresponding largest number of leaves is known as the maximum leaf number.)

A traceable graph on 2 or more vertices therefore has minimum leaf number 2.


See also

Maximum Leaf Number, Spanning Tree, Tree Leaf

Explore with Wolfram|Alpha

References

Goedgebeur, J.; Ozeki, K.; van Cleemput, N.; and Wiener, G. "On the Minimum Leaf Number of Cubic Graphs." Disc. Math. 342, 3000-3005, 2019.

Cite this as:

Weisstein, Eric W. "Minimum Leaf Number." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MinimumLeafNumber.html

Subject classifications