Title of article :
On semiextensions and circuit double covers
Author/Authors :
Esteva، نويسنده , , Enrique Garcيa Moreno and Jensen، نويسنده , , Tommy R.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
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
Journal title :
Journal of Combinatorial Theory Series B