• Title of article

    On 2-factors with a bounded number of odd components

  • Author/Authors

    Pierre Diemunsch، نويسنده , , Jennifer and Ferrara، نويسنده , , Michael and Graffeo، نويسنده , , Samantha and Morris، نويسنده , , Timothy، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    8
  • From page
    35
  • To page
    42
  • Abstract
    A 2-factor in a graph is a spanning 2-regular subgraph, or equivalently a spanning collection of disjoint cycles. In this paper we investigate the existence of 2-factors with a bounded number of odd cycles in a graph. We extend results of Ryjáček, Saito, and Schelp (1999) and show that the number of odd components of a 2-factor in a claw-free graph is stable under Ryjáček’s closure operation. We also consider conditions that ensure the existence of a pair of disjoint 1-factors in a claw-free graph, as the union of such a pair is a 2-factor with no odd cycles.
  • Keywords
    2-factor , Disjoint 1-factors , claw-free , Closure
  • Journal title
    Discrete Mathematics
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600623