|
系统科学与数学 2008
Neighborhood Unions Conditions of Pancyclicity in Claw-FreeGraphs}{XU Jun
|
Abstract:
It is proven that if $G$ is a 3-connected claw-free graph of order $p(p \neq 10,11,15)$, and $ |N(u) \cup N(v)| \geq {{p-1} \over 2}$ for each pair of nonadjacent vertices $u$ and $v$, then $G$ is pancyclic.