Degree with Neighborhood Conditions and Highly Hamiltonian Graphs

被引:2
|
作者
Zhao Kewen [1 ]
Yue Lin [2 ]
Ping Zhang [3 ]
机构
[1] Qiongzhou Univ, Dept Math, Sanya 572200, Hainan, Peoples R China
[2] Jinan Univ, Dept Math, Guangzhou 510632, Guangdong, Peoples R China
[3] Western Michigan Univ, Dept Math & Stat, Kalamazoo, MI 49008 USA
关键词
Weakly vertex-pancyclic; Weakly pancyclic; Vertex-pancyclic; Neighborhood union condition; Degree condition; SUFFICIENT CONDITION;
D O I
10.1007/s10440-008-9328-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In 1997 Bollobas and Thomason (J. Graph Theory 26: 165-173, 1997) and Brandt (Discrete Appl. Math. 79: 63-66, 1997) defined the weakly pancyclic. In this paper we define weakly vertex-pancyclic and obtain a new sufficient condition for graph to be weakly vertex-pancyclic as the following: if G is a 2-connected graph of order n, and {vertical bar N(u) boolean OR N(v)vertical bar + d(w) : u, v, w is an element of V (G), uv is not an element of E(G), wu, or wv is not an element of E(G)} >= n + 1, then G is weakly vertex-pancyclic. This result also implies a conjecture of Faudree et al.
引用
收藏
页码:487 / 493
页数:7
相关论文
共 50 条
  • [1] Degree with Neighborhood Conditions and Highly Hamiltonian Graphs
    Zhao Kewen
    Yue Lin
    Ping Zhang
    Acta Applicandae Mathematicae, 2010, 109 : 487 - 493
  • [2] NEIGHBORHOOD UNIONS AND HIGHLY HAMILTONIAN GRAPHS
    FAUDREE, RJ
    GOULD, RJ
    JACOBSON, MS
    LESNIAK, L
    ARS COMBINATORIA, 1991, 31 : 139 - 148
  • [3] Hamiltonian graphs involving neighborhood conditions
    Zhao Kewen
    Zhang Lili
    Lai, Hong-Jian
    Shao, Yehong
    ARS COMBINATORIA, 2012, 105 : 161 - 170
  • [4] HAMILTONIAN DEGREE CONDITIONS FOR TOUGH GRAPHS
    HOANG, CT
    DISCRETE MATHEMATICS, 1995, 142 (1-3) : 121 - 139
  • [5] FORBIDDEN GRAPHS FOR DEGREE AND NEIGHBORHOOD CONDITIONS
    WOODALL, DR
    DISCRETE MATHEMATICS, 1989, 75 (1-3) : 387 - 404
  • [6] Neighborhood conditions and Hamiltonian-connected graphs
    Zhao, Kewen
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2013, 16 (2-3) : 137 - 145
  • [7] Sufficient Condition for Hamiltonian Graphs Concerning Degree and Neighborhood Union
    俞正光
    陆玫
    宋增民
    Tsinghua Science and Technology, 1998, (04) : 1194 - 1198
  • [8] Hamiltonian line graphs with local degree conditions
    Liu, Xia
    Song, Sulin
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2022, 345 (06)
  • [9] NEIGHBORHOOD CONDITIONS FOR CLAW-FREE HAMILTONIAN GRAPHS
    HAO, L
    VIRLOUVET, C
    ARS COMBINATORIA, 1990, 29A : 109 - 116
  • [10] A Closure Lemma for tough graphs and Hamiltonian degree conditions
    Hoàng, Chính T.
    Robin, Cléophée
    arXiv, 2023,