Skip to main navigation Skip to search Skip to main content

Cycle double covers and non-separating cycles

  • TU Wien
  • West Virginia University

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original languageEnglish
Pages (from-to)276-284
Number of pages9
JournalEuropean Journal of Combinatorics
Volume81
DOIs
Publication statusPublished - Oct 2019
Externally publishedYes

Fingerprint

Dive into the research topics of 'Cycle double covers and non-separating cycles'. Together they form a unique fingerprint.

Cite this