Spanning trees with many leaves
β
Guoli Ding; Thor Johnson; Paul Seymour
π
Article
π
2001
π
John Wiley and Sons
π
English
β 95 KB
## Abstract We show that if __G__ is a simple connected graph with and $|V(G)| \,\neq\,t+2$, then __G__ has a spanning tree withβ>β__t__ leaves, and this is best possible. Β© 2001 John Wiley & Sons, Inc. J Graph Theory 37: 189β197, 2001