Some sufficient conditions on hamilton graphs with toughness

被引:0
|
作者
Cai, Gaixiang [1 ]
Yu, Tao [1 ]
Xu, Huan [2 ]
Yu, Guidong [1 ,2 ]
机构
[1] Anqing Normal Univ, Sch Math & Phys, Anqing, Peoples R China
[2] Hefei Presch Educ Coll, Dept Publ Educ, Hefei, Peoples R China
基金
中国国家自然科学基金;
关键词
graph; Hamiltonian; toughness; edge number; spectral radius; signless Laplacian spectral radius; SPECTRAL CONDITIONS;
D O I
10.3389/fncom.2022.1019039
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Let G be a graph, and the number of components of G is denoted by c(G). Let t be a positive real number. A connected graph G is t-tough if tc(G - S) <= |S| for every vertex cut S of V(G). The toughness of G is the largest value of t for which G is t-tough, denoted by tau(G). We call a graph G Hamiltonian if it has a cycle that contains all vertices of G. Chvatal and other scholars investigate the relationship between toughness conditions and the existence of cyclic structures. In this paper, we establish some sufficient conditions that a graph with toughness is Hamiltonian based on the number of edges, spectral radius, and signless Laplacian spectral radius of the graph.MR subject classifications: 05C50, 15A18.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Some sufficient spectral conditions on Hamilton-connected and traceable graphs
    Zhou, Qiannan
    Wang, Ligong
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (02): : 224 - 234
  • [2] Some New Sufficient Conditions for 2p-Hamilton-Biconnectedness of Graphs
    Chen, Ming-Zhu
    Zhang, Xiao-Dong
    FILOMAT, 2019, 33 (03) : 993 - 1011
  • [4] New sufficient conditions for Hamiltonian, pancyclic and edge-Hamilton graphs
    Cao, Fayun
    Ren, Han
    SCIENCEASIA, 2024, 50 (01): : 1 - 7
  • [5] Note on sufficient condition of Hamilton graphs
    Zhao, Ke-Wen
    Han, Feng
    Li, Da-Chao
    Lanzhou Daxue Xuebao/Journal of Lanzhou University, 2002, 38 (02):
  • [6] Some New Sufficient Conditions for Graphs to be (a, b, k)-Critical Graphs
    Zhou, Sizhong
    Xu, Zurun
    Zong, Minggang
    ARS COMBINATORIA, 2011, 102 : 11 - 20
  • [7] Some Sufficient Conditions for Graphs to Be (g, f, n)-Critical Graphs
    Zhou, Sizhong
    Liu, Hongxia
    Duan, Ziming
    IAENG TRANSACTIONS ON ENGINEERING TECHNOLOGIES VOL 1, 2009, 1089 : 178 - +
  • [8] Some Sufficient Conditions on r-deleted Graphs
    吴强
    数学进展, 1998, (01) : 87 - 88
  • [9] Some sufficient conditions on k-connected graphs
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 332 - 339
  • [10] Some new sufficient conditions and Hamiltonian connected graphs
    Zhao, Kewen
    Chen, Deqin
    Lin, Yue
    Li, Zu
    Zeng, Keyang
    INTERNATIONAL CONFERENCE ON ADVANCES IN ENGINEERING 2011, 2011, 24 : 278 - 281