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
Link To Document :
بازگشت