Some sufficient conditions on hamilton graphs with toughness

被引:1
|
作者
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 条
  • [21] Two sufficient conditions for odd [1, b]-factors in graphs
    Zhou, Sizhong
    Liu, Hongxia
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 661 (149-162) : 149 - 162
  • [22] Improved sufficient conditions for k-leaf-connected graphs
    Ao, Guoyan
    Liu, Ruifang
    Yuan, Jinjiang
    Li, Rao
    DISCRETE APPLIED MATHEMATICS, 2022, 314 : 17 - 30
  • [23] On sufficient topological indices conditions for properties of graphs
    Yong Lu
    Qiannan Zhou
    Journal of Combinatorial Optimization, 2021, 41 : 487 - 503
  • [24] TWO SUFFICIENT CONDITIONS FOR COMPONENT FACTORS IN GRAPHS
    Zhou, Sizhong
    Bian, Qiuxiang
    Sun, Zhiren
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (03) : 761 - 766
  • [25] Sufficient conditions for k-factor-critical graphs and spanning k-trees of graphs
    Ao, Guoyan
    Liu, Ruifang
    Yuan, Jinjiang
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2025, 61 (02)
  • [26] On sufficient spectral radius conditions for hamiltonicity of k-connected graphs
    Zhou, Qiannan
    Broersma, Hajo
    Wang, Ligong
    Lu, Yong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 604 : 129 - 145
  • [27] STRENGTHENING SOME COMPLEXITY RESULTS ON TOUGHNESS OF GRAPHS
    Katona, Gyula Y.
    Varga, Kitti
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (02) : 401 - 419
  • [28] An improvement of spectral conditions for Hamilton-connected graphs
    Xu, Yi
    Zhai, Mingqing
    Wang, Bing
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21) : 6096 - 6107
  • [29] Two sufficient conditions for the existence of path factors in graphs
    Zhou, S.
    Yang, F.
    Xu, L.
    SCIENTIA IRANICA, 2019, 26 (06) : 3510 - 3514
  • [30] TOUGHNESS, ISOLATED TOUGHNESS AND PATH FACTORS IN GRAPHS
    Zhou, Sizhong
    Wu, Jiancheng
    Xu, Yang
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2022, 106 (02) : 195 - 202