maximum leaf spanning tree
Description: A spanning tree of a graph with the greatest possible number of leaves, where a leaf is a vertex of degree one in the tree.
Primary topic: Complexity and Algorithms in Graphs (53%)
OpenAlex ID: keywords/maximum-leaf-spanning-tree
