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 条
  • [31] Toughness and the existence of Hamiltonian [a, b]-factors of graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2013, 90 : 187 - 197
  • [32] Two Sufficient Conditions for Graphs to Admit Path Factors
    Zhou, Sizhong
    Wu, Jiancheng
    FUNDAMENTA INFORMATICAE, 2024, 191 (01) : 67 - 77
  • [33] SOME TOUGHNESS RESULTS IN INDEPENDENT DOMINATION CRITICAL GRAPHS
    Ananchuen, Nawarat
    Ananchuen, Watcharaphong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (04) : 703 - 713
  • [34] Sufficient Conditions of (Isolated) Toughness and Binding Number for the Existence of Component Factors
    Ma, Zhiqiang
    Ren, Fengyun
    Wei, Meiqin
    Bao, Gemaji
    JOURNAL OF INTERCONNECTION NETWORKS, 2024, 24 (02)
  • [35] A note on the approximability of the toughness of graphs
    Bazgan, C
    DISCRETE MATHEMATICS, 2004, 280 (1-3) : 215 - 218
  • [36] Toughness and spectral radius in graphs
    Chen, Yuanyuan
    Fan, Dandan
    Lin, Huiqiu
    DISCRETE MATHEMATICS, 2024, 347 (12)
  • [37] Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications
    Khan, Suliman
    Hayat, Sakander
    Khan, Asad
    Malik, Muhammad Yasir Hayat
    Cao, Jinde
    AIMS MATHEMATICS, 2021, 6 (04): : 3947 - 3973
  • [38] Toughness, hamiltonicity and spectral radius in graphs
    Fan, Dandan
    Lin, Huiqiu
    Lu, Hongliang
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
  • [39] Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius
    Chen, Xiaodan
    Hou, Yaoping
    Qian, Jianguo
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (05) : 919 - 936
  • [40] Toughness and (a, b, k)-critical graphs
    Zhou, Sizhong
    Jiang, Jiashang
    INFORMATION PROCESSING LETTERS, 2011, 111 (09) : 403 - 407