• Title of article

    Splits of circuits

  • Author/Authors

    Jensen، نويسنده , , Tommy R.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    4
  • From page
    3026
  • To page
    3029
  • Abstract
    This paper discusses an attempt at identifying a property of circuits in (nonplanar) graphs resembling the separation property of circuits in planar graphs derived from the Jordan Curve Theorem. s a graph and C is a circuit in G , we say that two circuits in G form a split of C if the symmetric difference of their edges sets is equal to the edge set of C , and if they are separated in G by the intersection of their vertex sets. Moreno and Jensen, A note on semiextensions of stable circuits, Discrete Math. 309 (2009) 4952–4954, asked whether such a split exists for any circuit C whenever G is 3-connected. We observe that if true, this implies a strong form of a version of the Cycle Double-Cover Conjecture suggested in the Ph.D. thesis of Luis Goddyn. The main result of the paper shows that the property holds for Hamilton circuits in cubic graphs.
  • Keywords
    Planar graph , jordan curve theorem , Hamilton circuit , Cycle Double-Cover Conjecture , Graph circuit , Split , Semiextension
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599461