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 条
  • [11] Some sufficient conditions for path-factor uniform graphs
    Zhou, Sizhong
    Sun, Zhiren
    Liu, Hongxia
    AEQUATIONES MATHEMATICAE, 2023, 97 (03) : 489 - 500
  • [12] Some sufficient conditions for path-factor uniform graphs
    Sizhong Zhou
    Zhiren Sun
    Hongxia Liu
    Aequationes mathematicae, 2023, 97 : 489 - 500
  • [13] Sufficient spectral conditions on Hamiltonian and traceable graphs
    Liu, Ruifang
    Shiu, Wai Chee
    Xue, Jie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 : 254 - 266
  • [14] Toughness, Forbidden Subgraphs, and Hamilton-Connected Graphs
    Zheng, Wei
    Broersma, Hajo
    Wang, Ligong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 187 - 196
  • [15] Some spectral sufficient conditions for a graph being pancyclic
    Xu, Huan
    Yu, Tao
    Alsaadi, Fawaz E.
    Alassafi, Madini Obad
    Yu, Guidong
    Cao, Jinde
    AIMS MATHEMATICS, 2020, 5 (06): : 5389 - 5401
  • [16] Toughness and isolated toughness conditions for P≥3-factor uniform graphs
    Hua, Hongbo
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 66 (1-2) : 809 - 821
  • [17] Toughness and isolated toughness conditions for path-factor critical covered graphs
    Dai, Guowei
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (02) : 847 - 856
  • [18] Sufficient conditions for graphs to have strong parity factors
    Zhou, Sizhong
    Zhang, Yuli
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (05) : 2465 - 2471
  • [19] Some new sufficient conditions for graphs to have fractional k-factors
    Zhou, Sizhong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (03) : 484 - 490
  • [20] Sufficient conditions for k-factors and spanning trees of graphs
    Ao, Guoyan
    Liu, Ruifang
    Yuan, Jinjiang
    Ng, C. T.
    Cheng, T. C. E.
    DISCRETE APPLIED MATHEMATICS, 2025, 372 : 124 - 135