A note on 5-cycle double covers
Combinatorics
2012-11-12 v1
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 .
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}
}