Title of article :
Circuit double covers in special types of cubic graphs
Author/Authors :
Fleischner، نويسنده , , Herbert and Hنggkvist، نويسنده , , Roland، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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
Journal title :
Discrete Mathematics