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.
机构:
Qiongzhou Univ, Dept Math, Wuzhishan City 572200, Hainan, Peoples R ChinaQiongzhou Univ, Dept Math, Wuzhishan City 572200, Hainan, Peoples R China
Zhao Kewen
Zhang Lili
论文数: 0引用数: 0
h-index: 0
机构:
Hohai Univ, Dept Comp Sci, Nanjing, Jiangsu, Peoples R China
Nanjing Normal Univ, Dept Math, Nanjing, Jiangsu, Peoples R ChinaQiongzhou Univ, Dept Math, Wuzhishan City 572200, Hainan, Peoples R China
Zhang Lili
Lai, Hong-Jian
论文数: 0引用数: 0
h-index: 0
机构:
W Virginia Univ, Dept Math, Morgantown, WV 26506 USAQiongzhou Univ, Dept Math, Wuzhishan City 572200, Hainan, Peoples R China
Lai, Hong-Jian
Shao, Yehong
论文数: 0引用数: 0
h-index: 0
机构:
Ohio Univ So, Ironton, OH 45638 USAQiongzhou Univ, Dept Math, Wuzhishan City 572200, Hainan, Peoples R China
机构:
Department of Physics and Computer Science, Wilfrid Laurier University, 75 University Avenue, West Waterloo,ON,N2L3C5, CanadaDepartment of Physics and Computer Science, Wilfrid Laurier University, 75 University Avenue, West Waterloo,ON,N2L3C5, Canada
Hoàng, Chính T.
Robin, Cléophée
论文数: 0引用数: 0
h-index: 0
机构:
Department of Physics and Computer Science, Wilfrid Laurier University, 75 University Avenue, West Waterloo,ON,N2L3C5, CanadaDepartment of Physics and Computer Science, Wilfrid Laurier University, 75 University Avenue, West Waterloo,ON,N2L3C5, Canada