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 条
  • [41] Some results related to the toughness of 3-domination critical graphs
    Ananchuen, N
    Plummer, MD
    DISCRETE MATHEMATICS, 2003, 272 (01) : 5 - 15
  • [42] Toughness in Graphs – A Survey
    Douglas Bauer
    Hajo Broersma
    Edward Schmeichel
    Graphs and Combinatorics, 2006, 22 : 1 - 35
  • [43] SOME CONDITIONS FOR f-COVERED GRAPHS
    刘桂真
    Acta Mathematica Scientia, 1994, (S1) : 91 - 97
  • [44] The toughness of Kneser graphs
    Park, Davin
    Ostuni, Anthony
    Hayes, Nathan
    Banerjee, Amartya
    Wakhare, Tanay
    Wong, Wiseley
    Cioaba, Sebastian
    DISCRETE MATHEMATICS, 2021, 344 (09)
  • [45] The toughness of split graphs
    Woeginger, GJ
    DISCRETE MATHEMATICS, 1998, 190 (1-3) : 295 - 297
  • [46] Toughness in graphs - A survey
    Bauer, D
    Broersma, H
    Schmeichel, E
    GRAPHS AND COMBINATORICS, 2006, 22 (01) : 1 - 35
  • [47] On sufficient conditions for equality of the independence number and the clique cover number for a class of graphs
    Prosolupov, E., V
    VESTNIK SANKT-PETERBURGSKOGO UNIVERSITETA SERIYA 10 PRIKLADNAYA MATEMATIKA INFORMATIKA PROTSESSY UPRAVLENIYA, 2014, 10 (01): : 90 - 103
  • [48] Sufficient conditions for graphs with {P2, P5}-factors
    Dai, Guowei
    Hang, Yicheng
    Zhang, Xiaoyan
    Zhang, Zan-Bo
    Wang, Wenqi
    RAIRO-OPERATIONS RESEARCH, 2022, 56 (04) : 2895 - 2901
  • [49] Spectral Conditions for Connectivity, Toughness and perfect k-Matchings of Regular Graphs
    Wenqian Zhang
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [50] Spectral Conditions for Connectivity, Toughness and perfect k-Matchings of Regular Graphs
    Zhang, Wenqian
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (03)