arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Nguyen Hoang Trang

1 paper(s) by this author · All BibTeX
2022-07-09
Spanning trees with at most $5$ leaves and branch vertices in total of $K_{1,5}$-free graphs
Published • View PublicationBIB
In this paper, we prove that every $n$-vertex connected $K_{1,5}$-free graph $G$ with $σ_4(G)\geq n-1$ contains a spanning tree with at most $5$ leaves and branch vertices in total. Moreover, the degree sum condition "$σ_4(G)\geq n-1$" is best possible.