English

A note on 5-cycle double covers

Combinatorics 2012-11-12 v1

Abstract

The strong cycle double cover conjecture states that for every circuit CC of a bridgeless cubic graph GG, there is a cycle double cover of GG which contains CC. We conjecture that there is even a 5-cycle double cover SS of GG which contains CC, i.e. CC is a subgraph of one of the five 2-regular subgraphs of SS. We prove a necessary and sufficient condition for a 2-regular subgraph to be contained in a 5-cycle double cover of GG.

Keywords

Cite

@article{arxiv.1209.0096,
  title  = {A note on 5-cycle double covers},
  author = {Arthur Hoffmann-Ostenhof},
  journal= {arXiv preprint arXiv:1209.0096},
  year   = {2012}
}
R2 v1 2026-06-21T21:58:25.254Z