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
Link To Document