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 条
  • [11] Sufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radius
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 594 (594) : 205 - 225
  • [12] Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs
    Qiannan Zhou
    Hajo Broersma
    Ligong Wang
    Yong Lu
    Graphs and Combinatorics, 2021, 37 : 2467 - 2485
  • [13] Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs
    Zhou, Qiannan
    Broersma, Hajo
    Wang, Ligong
    Lu, Yong
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2467 - 2485
  • [14] Some sufficient conditions for path-factor uniform graphs
    Zhou, Sizhong
    Sun, Zhiren
    Liu, Hongxia
    AEQUATIONES MATHEMATICAE, 2023, 97 (03) : 489 - 500
  • [15] Some sufficient conditions for path-factor uniform graphs
    Sizhong Zhou
    Zhiren Sun
    Hongxia Liu
    Aequationes mathematicae, 2023, 97 : 489 - 500
  • [16] Some sufficient conditions for graphs to be k-leaf-connected
    Liu, Hechao
    You, Lihua
    Hua, Hongbo
    Du, Zenan
    DISCRETE APPLIED MATHEMATICS, 2024, 352 : 1 - 8
  • [17] Some sufficient conditions for graphs to have (g,f)-factors
    Zhou, Sizhong
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2007, 75 (03) : 447 - 452
  • [18] Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order
    Zhang, Cui
    Shi, Jiangtao
    Shi, Wujie
    ALGEBRA COLLOQUIUM, 2009, 16 (03) : 525 - 534
  • [19] Toughness, Forbidden Subgraphs, and Hamilton-Connected Graphs
    Zheng, Wei
    Broersma, Hajo
    Wang, Ligong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 187 - 196
  • [20] SUFFICIENT CONDITIONS FOR CIRCUITS IN GRAPHS
    WOODALL, DR
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1972, 24 (04) : 739 - &