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 条
  • [41] On Some Sufficient Hyperbolicity Conditions
    Glyzin, S. D.
    Kolesov, A. Yu.
    Rozov, N. Kh.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2020, 308 (01) : 107 - 124
  • [42] On Some Sufficient Hyperbolicity Conditions
    S. D. Glyzin
    A. Yu. Kolesov
    N. Kh. Rozov
    Proceedings of the Steklov Institute of Mathematics, 2020, 308 : 107 - 124
  • [43] ON SOME SUFFICIENT CONDITIONS FOR STARLIKENESS
    Nunokawa, Mamoru
    Sokol, Janusz
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2022, 111 (125): : 55 - 60
  • [44] ON SOME SUFFICIENT CONDITIONS FOR UNIVALENCE
    Raducanu, Dorina
    Orhan, Halit
    Deniz, Erhan
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2010, 18 (02): : 217 - 222
  • [45] Sufficient conditions for λ′-optimality in graphs of diameter 2
    Hellwig, A
    Volkmann, L
    DISCRETE MATHEMATICS, 2004, 283 (1-3) : 113 - 120
  • [46] Sufficient Conditions for the Global Rigidity of Periodic Graphs
    Viktória E. Kaszanitzky
    Csaba Király
    Bernd Schulze
    Discrete & Computational Geometry, 2022, 67 : 1 - 16
  • [47] Sufficient conditions for graphs to be λ′-optimal and super-λ′
    Shang, Li
    Zhang, Heping
    NETWORKS, 2007, 49 (03) : 234 - 242
  • [48] New sufficient conditions for bipancyclic bipartite graphs
    Abderrezzak, ME
    Flandrin, E
    DISCRETE MATHEMATICS, 2004, 286 (1-2) : 5 - 13
  • [49] Sufficient conditions for fractional [a, b]-deleted graphs
    Zhou, Sizhong
    Zhang, Yuli
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
  • [50] Sufficient conditions for λ′-optirnality in graphs with girth g
    Balbuena, C
    García-Vázquez, P
    Marcote, X
    JOURNAL OF GRAPH THEORY, 2006, 52 (01) : 73 - 86