Title of article :
Connected factors in image-free graphs containing an image-factor
Author/Authors :
Taro Tokuda، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
5
From page :
2806
To page :
2810
Abstract :
A graph G is called image-free if G has no induced subgraph isomorphic to image. Let n, a, b be integers with image, image, and image. We prove that every connected image-free graph G has a connected image-factor if G contains an image-factor. This result is sharp in the sense that there exists a connected image-free graph which has an image-factor but no connected image-factor for image.
Keywords :
Factor , Connected factor , n-free , NK1 , Graph , K1
Journal title :
Discrete Mathematics
Serial Year :
2006
Journal title :
Discrete Mathematics
Record number :
947898
Link To Document :
بازگشت