Title of article :
Vertex-disjoint copies of image in claw-free graphs Original Research Article
Author/Authors :
Shinya Fujita، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
6
From page :
1628
To page :
1633
Abstract :
A graph G is said to be claw-free if G does not contain an induced subgraph isomorphic to image. Let k be an integer with image. We prove that if G is a claw-free graph of order at least image and with minimum degree at least 3, then G contains k vertex-disjoint copies of image.
Keywords :
Vertex-disjoint , Claw-free , Minimum degree
Journal title :
Discrete Mathematics
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
947242
Link To Document :
بازگشت