Cycle double covers and non-separating cycles
Combinatorics
2018-08-21 v2
Abstract
Which -regular subgraph of a cubic graph can be extended to a cycle double cover of ? We provide a condition which ensures that every satisfying this condition is part of a cycle double cover of . As one consequence, we prove that every -connected cubic graph which has a decomposition into a spanning tree and a -regular subgraph consisting of circuits with , has a cycle double cover containing .
Keywords
Cite
@article{arxiv.1711.10614,
title = {Cycle double covers and non-separating cycles},
author = {Arthur Hoffmann-Ostenhof and Cun-Quan Zhang and Zhang Zhang},
journal= {arXiv preprint arXiv:1711.10614},
year = {2018}
}