An improvement of sufficient condition for $k$-leaf-connected graphs
Abstract
For integer a graph is called -leaf-connected if and given any subset with always has a spanning tree such that is precisely the set of leaves of Thus a graph is -leaf-connected if and only if it is Hamilton-connected. In this paper, we present a best possible condition based upon the size to guarantee a graph to be -leaf-connected, which not only improves the results of Gurgel and Wakabayashi [On -leaf-connected graphs, J. Combin. Theory Ser. B 41 (1986) 1-16] and Ao, Liu, Yuan and Li [Improved sufficient conditions for -leaf-connected graphs, Discrete Appl. Math. 314 (2022) 17-30], but also extends the result of Xu, Zhai and Wang [An improvement of spectral conditions for Hamilton-connected graphs, Linear Multilinear Algebra, 2021]. Our key approach is showing that an -closed non--leaf-connected graph must contain a large clique if its size is large enough. As applications, sufficient conditions for a graph to be -leaf-connected in terms of the (signless Laplacian) spectral radius of or its complement are also presented.
Keywords
Cite
@article{arxiv.2211.04778,
title = {An improvement of sufficient condition for $k$-leaf-connected graphs},
author = {Tingyan Ma and Guoyan Ao and Ruifang Liu and Ligong Wang and Yang Hu},
journal= {arXiv preprint arXiv:2211.04778},
year = {2022}
}
Comments
15 pages, 2 figures