首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号