• Title of article

    Disconnected 2-Factors in Planar Cubic Bridgeless Graphs

  • Author/Authors

    Diwan، نويسنده , , Ajit A.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    11
  • From page
    249
  • To page
    259
  • Abstract
    We prove that every planar cubic bridgeless graph with at least six vertices has a disconnected 2-factor, that is a 2-factor which is not a Hamilton cycle. This is in contrast to the fact that there exist arbitrarily large cubic bridgeless graphs in which every 2-factor is a Hamilton cycle.
  • Keywords
    2-factor , planar , CUBIC , disconnected
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2002
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526962