TY - JOUR
T1 - Cycle double covers and non-separating cycles
AU - Hoffmann-Ostenhof, Arthur
AU - Zhang, Cun Quan
AU - Zhang, Zhang
N1 - Publisher Copyright:
© 2019 Elsevier Ltd
PY - 2019/10
Y1 - 2019/10
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85067656104&partnerID=8YFLogxK
U2 - 10.1016/j.ejc.2019.06.006
DO - 10.1016/j.ejc.2019.06.006
M3 - Article
AN - SCOPUS:85067656104
SN - 0195-6698
VL - 81
SP - 276
EP - 284
JO - European Journal of Combinatorics
JF - European Journal of Combinatorics
ER -