paper

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 .

A note on 5-cycle double covers · wovepaper