共 50 条
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
相关论文