Title of article
On semiextensions and circuit double covers
Author/Authors
Esteva، نويسنده , , Enrique Garcيa Moreno and Jensen، نويسنده , , Tommy R.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
9
From page
474
To page
482
Abstract
We introduce a concept of a semiextension of a cycle, and we conjecture a simple necessary and sufficient condition for its existence. It is shown that our conjecture implies a strong form of the circuit double cover conjecture. We prove that the conjecture is equivalent to its restriction to cubic graphs, and we show that it holds for every cycle which is a spanning subgraph of the given graph.
Keywords
Semiextension , Circuit double cover , cycles in graphs
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2007
Journal title
Journal of Combinatorial Theory Series B
Record number
1527817
Link To Document