• 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