Title of article :
On stable cycles and cycle double covers of graphs with large circumference
Author/Authors :
Hنgglund، نويسنده , , Jonas and Markstrِm، نويسنده , , Klas، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Abstract :
A cycle C in a graph is called stable if there exists no other cycle D in the same graph such that V ( C ) ⊆ V ( D ) . In this paper, we study stable cycles in snarks and we show that if a cubic graph G has a cycle of length at least | V ( G ) | − 9 then it has a cycle double cover. We also give a construction for an infinite snark family with stable cycles of constant length and answer a question by Kochol by giving examples of cyclically 5-edge connected snarks with stable cycles.
Keywords :
Cycle double cover , Stable cycle , Semiextension , snark
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics