research

A note on 5-cycle double covers

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

    Similar works

    Full text

    thumbnail-image

    Available Versions