Title of article :
Pancyclicity in claw-free graphs Original Research Article
Author/Authors :
R.J. Gould، نويسنده , , F. Pfender، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
10
From page :
151
To page :
160
Abstract :
In this paper, we present several conditions for K1,3-free graphs, which guarantee the graph is subpancyclic. In particular, we show that every K1,3-free graph with a minimum degree sum δ2>23n+1−4; every {K1,3,P7}-free graph with δ2⩾9; every {K1,3,Z4}-free graph with δ2⩾9; and every K1,3-free graph with maximum degree Δ, diam(G)<(Δ+6)/4 and δ2⩾9 is subpancyclic.
Keywords :
Pancyclicity , Claw-free , Forbidden subgraphs
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
950216
Link To Document :
بازگشت