• Title of article

    Circuit double covers in special types of cubic graphs

  • Author/Authors

    Fleischner، نويسنده , , Herbert and Hنggkvist، نويسنده , , Roland، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    5
  • From page
    5724
  • To page
    5728
  • Abstract
    Suppose that a 2-connected cubic graph G of order n has a circuit C of length at least n − 4 such that G − V ( C ) is connected. We show that G has a circuit double cover containing a prescribed set of circuits which satisfy certain conditions. It follows that hypohamiltonian cubic graphs (i.e., non-hamiltonian cubic graphs G such that G − v is hamiltonian for every v ∈ V ( G ) ) have strong circuit double covers.
  • Keywords
    Hypohamiltonian cubic graphs , Circuit double cover
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1599110