A Note on 5-Cycle Double Covers |
| |
Authors: | Arthur Hoffmann-Ostenhof |
| |
Institution: | 1. Technical University of Vienna, Favoritenstra?e 9-11, 1040, Wien, Austria
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|