Spanning trees with at most 5 leaves and branch vertices in total of K1,5-free graphs
Pham Hoang HaNguyen Hoang Trang
所有作者
Pham Hoang HaNguyen Hoang Trang
文献摘要
In this paper, we prove that every n-vertex connected K1,5-free graph G with σ4(G)≥n−1 contains a spanning tree with at most 5 leaves and branch vertices in total. Moreover, the degree sum condition “σ4(G)≥n−1” is best possible.