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 条