Progress on sufficient conditions for a graph to have a spanning $k-$ended tree
Combinatorics
2020-02-24 v1
Abstract
In 1998, Broersma and Tuinstra [J. Graph Theory \textbf{29} (1998), 227-237] proved that if is a connected graph satisfying then has a spanning ended tree. They also gave an example to show that the condition "" is sharp. In this paper, we introduce a new progress for this result. Let be a complete bipartite graph with bipartition Denote by to be the graph obtained from by adding (or no adding) some edges with two end vertices in We prove that if is a connected graph satisfying then has a spanning ended tree except for the case is isomorphic to a graph As a corollary of our main result, a sufficient condition for a graph to have a few branch vertices is given.
Cite
@article{arxiv.2002.09092,
title = {Progress on sufficient conditions for a graph to have a spanning $k-$ended tree},
author = {Pham Hoang Ha},
journal= {arXiv preprint arXiv:2002.09092},
year = {2020}
}
Comments
6 pages