Title of article :
Vertex pancyclism in claw-free graphs Original Research Article
Author/Authors :
MingChu Li، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
23
From page :
151
To page :
173
Abstract :
In this paper, we show four sufficient conditions for vertex pancyclicity in claw-free graphs. These results improve, respectively, results of Broersma and Veldman, Gould and Jacobson, and Ryjacek. In particular, we prove that if G is a 3-connected claw-free graph such that the vertices of degree 1 of every induced bull have a common neighbor in G then every vertex of G is contained in a cycle of all possible lengths except for four and five. We conjecture that almost all pancyclic claw-free graphs with minimum degree at least three are vertex pancyclic.
Journal title :
Discrete Mathematics
Serial Year :
1998
Journal title :
Discrete Mathematics
Record number :
951101
Link To Document :
بازگشت