• Title of article

    A note on 2-factors with two components

  • Author/Authors

    Ralph J. Faudree، نويسنده , , Ronald J. Gould، نويسنده , , Michael S. Jacobson، نويسنده , , Linda Lesniak، نويسنده , , Akira Saito، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    7
  • From page
    218
  • To page
    224
  • Abstract
    In this note, we consider a minimum degree condition for a hamiltonian graph to have a 2-factor with two components. Let G be a graph of order image. Diracʹs theorem says that if the minimum degree of G is at least image, then G has a hamiltonian cycle. Furthermore, Brandt et al. [J. Graph Theory 24 (1997) 165–173] proved that if image, then G has a 2-factor with two components. Both theorems are sharp and there are infinitely many graphs G of odd order and minimum degree image which have no 2-factor. However, if hamiltonicity is assumed, we can relax the minimum degree condition for the existence of a 2-factor with two components. We prove in this note that a hamiltonian graph of order image and minimum degree at least image has a 2-factor with two components.
  • Keywords
    Hamiltonian cycle , Minimum degree , 2-factor
  • Journal title
    Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948441