Abstract
The strong cycle double cover conjecture states that for every circuit C of a bridgeless cubic graph G, there is a cycle double cover of G which contains C. We conjecture that there is even a 5-cycle double cover S of G which contains C, i.e. C is a subgraph of one of the five 2-regular subgraphs of S. We prove a necessary and sufficient condition for a 2-regular subgraph to be contained in a 5-cycle double cover of G.
Similar content being viewed by others
References
Bondy J.A., Murty U.S.R.: Graph Theory. Springer, Berlin (2008)
Brinkmann, G., Goedgebeur, J., Hägglund, J., Markström, K.: Generation and Properties of Snarks. Manuscript
Celmins, U.A.: On cubic graphs that do not have an edge-3-coloring. Ph.D. Thesis, University of Waterloo (1984)
Goddyn, L.: Cycle covers of graphs. Ph.D. Thesis, University of Waterloo (1984)
Huck A., Kochol M.: Five cycle double covers of some cubic graphs. J. Combin. Theory Ser. B 64(1), 119–125 (1995)
Preissmann M.: Sur les coloration des arets des graphs cubiques. These de Doctorat, Grenoble (1981)
Zhang C.Q.: Integer Flows and Cycle Covers of Graphs. Marcel Dekker, New York (1997)
Author information
Authors and Affiliations
Corresponding author
Additional information
A. Hoffmann-Ostenhof supported by the FWF project P20543.
Rights and permissions
About this article
Cite this article
Hoffmann-Ostenhof, A. A Note on 5-Cycle Double Covers. Graphs and Combinatorics 29, 977–979 (2013). https://doi.org/10.1007/s00373-012-1169-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-012-1169-8