Cycle double covers and non-separating cycles
Cycle double covers and non-separating cycles
复制标题
DOI：
10.1016/j.ejc.2019.06.006
复制
发表时间：
2017-11
期刊：
影响因子：
--
通讯作者：
Arthur Hoffmann-Ostenhof;Cun-Quan Zhang;Zhang Zhang-Zhang
中科院分区：
文献类型：
--
作者：
Arthur Hoffmann-Ostenhof;Cun-Quan Zhang;Zhang Zhang-Zhang
三次图G的哪个2-正则子图R可以扩张为G的圈二重覆盖？我们给出了一个条件，保证了每个满足这个条件的R都是G的圈二重覆盖的一部分。由此，我们证明了每一个2-连通三次图都有一个包含C的圈二重覆盖，并且每个2-连通三次图都有一个包含C的圈双覆盖。
Which 2-regular subgraph R of a cubic graph G can be extended to a cycle double cover of G? We provide a condition which ensures that every R satisfying this condition is part of a cycle double cover of G. As one consequence, we prove that every 2-connected cubic graph which has a decomposition into a spanning tree and a 2-regular subgraph C consisting of k circuits with k≤ 3, has a cycle double cover containing C.