Title of article :
Connected even factors in claw-free graphs
Author/Authors :
MingChu Li، نويسنده , , Liming Xiong، نويسنده , , H.J. Broersma، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
3
From page :
2282
To page :
2284
Abstract :
A connected even image-factor of a graph G is a connected factor with all vertices of degree i (image), where image is an integer. In this paper, we show that every supereulerian image-free graph image contains a connected even image-factor, hereby generalizing the result that every 4-connected claw-free graph has a connected image-factor by Broersma, Kriesell and Ryjacek.
Keywords :
Connected even factor , Cycle , Claw-free graph
Journal title :
Discrete Mathematics
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
947315
Link To Document :
بازگشت