On Sufficient Conditions for k-Leaf-Connected Graphs

被引：0
|
作者：
Guoyan AO [1 ,2 ]
Xia HONG [3 ]
机构：
[1] School of Mathematics and Physics, Hulunbuir University
[2] Center for Information and Computing Science, Hulunbuir University
[3] Department of Mathematics, Luoyang Normal
来源：
Journal of Mathematical Research with Applications. | 2024年 / 44卷 / 06期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
For any integer k ≥ 2, a graph G is called k-leaf-connected if |V(G)| ≥ k + 1 and given any subset S ? V(G) with |S| = k, G always has a spanning tree T such that S is precisely the set of leaves of T. In this paper, we prove best possible sufficient conditions for a graph to be k-leaf-connected in terms of the first Zagreb index, second Zagreb index and hyper-Zagreb index of G or its complement.
引用
收藏
页数：12
相关论文
共 50 条
  • [1] Improved sufficient conditions for k-leaf-connected graphs
    Ao, Guoyan
    Liu, Ruifang
    Yuan, Jinjiang
    Li, Rao
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 314 : 17 - 30
  • [2] Some sufficient conditions for graphs to be k-leaf-connected
    Liu, Hechao
    You, Lihua
    Hua, Hongbo
    Du, Zenan
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 352 : 1 - 8
  • [3] Some sufficient conditions for graphs being k-leaf-connected✩
    Wu, Jiadong
    Xue, Yisai
    Kang, Liying
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 339 : 11 - 20
  • [4] An improvement of sufficient condition for k-leaf-connected graphs
    Ma, Tingyan
    Ao, Guoyan
    Liu, Ruifang
    Wang, Ligong
    Hu, Yang
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 331 : 1 - 10
  • [5] ON K-LEAF-CONNECTED GRAPHS
    GURGEL, MA
    WAKABAYASHI, Y
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 41 (01) : 1 - 16
  • [6] Sufficient conditions for k-leaf-connected graphs in terms of the first Zagreb index, the reciprocal degree distance and the forgotten topological index
    An, Mingqiang
    Zhang, Yinan
    Yan, Huiya
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 351 : 74 - 80
  • [7] Wiener-Type Invariants and k-Leaf-Connected Graphs
    Ao, Guoyan
    Liu, Ruifang
    Yuan, Jinjiang
    Yu, Guanglong
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [8] Wiener-Type Invariants and k-Leaf-Connected Graphs
    Guoyan Ao
    Ruifang Liu
    Jinjiang Yuan
    Guanglong Yu
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [9] A Fan-type condition for graphs to be k-leaf-connected
    Maezawa, Shun-ichi
    Matsubara, Ryota
    Matsuda, Haruhide
    [J]. DISCRETE MATHEMATICS, 2021, 344 (04)
  • [10] Some sufficient conditions on k-connected graphs
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 332 - 339
12345