• 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