Spanning trees with at most 4 leaves in $K_{1,5}-$free graphs
Combinatorics
2018-10-22 v2
Abstract
In 2009, Kyaw proved that every -vertex connected -free graph with contains a spanning tree with at most leaves. In this paper, we prove an analogue of Kyaw's result for connected -free graphs. We show that every -vertex connected -free graph with contains a spanning tree with at most leaves. Moreover, the degree sum condition `' is best possible.
Cite
@article{arxiv.1804.09332,
title = {Spanning trees with at most 4 leaves in $K_{1,5}-$free graphs},
author = {Yuan Chen and Pham Hoang Ha and Dang Dinh Hanh},
journal= {arXiv preprint arXiv:1804.09332},
year = {2018}
}