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