On semiextensions and circuit double covers

• Autores: Enrique García Moreno, Tommy R. Jensen
• Localización: Journal of combinatorial theory. Series B, ISSN 0095-8956, Vol. 97, Nº. 3, 2007, págs. 474-482
• Idioma: inglés
• DOI: 10.1016/j.jctb.2006.08.002
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.