A note on 5-cycle double covers
arXiv:1209.0096 · doi:10.1007/s00373-012-1169-8
Abstract
The strong cycle double cover conjecture states that for every circuit of a bridgeless cubic graph , there is a cycle double cover of which contains . We conjecture that there is even a 5-cycle double cover of which contains , i.e. is a subgraph of one of the five 2-regular subgraphs of . We prove a necessary and sufficient condition for a 2-regular subgraph to be contained in a 5-cycle double cover of .