Five cycle double covers of some cubic graphs
type: Item
instance of: scholarly article
title: Five cycle double covers of some cubic graphs
zbMATH Open document ID: 0820.05045
author: Andreas Huck
author: Martin Kochol
published in: Journal of Combinatorial Theory. Series B
publication date: 1995-07-04T00:00:00Z
review text: The main result of this paper can be roughly described as follows. Any bridgeless cubic graph \(G\) having a two-factor with at most two odd components has a 5-cycle double cover, i.e., there exists a collection \({\mathcal L}\) of five Eulerian subgraphs of \(G\) such that every edge of \(G\) is an edge of exactly two subgraphs in \({\mathcal L}\). This generalizes and improves several known results. For instance, we can show that any graph with a Hamilton path has a 5-cycle double cover.
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 767703
zbMATH Keywords: cycle double covers
zbMATH Keywords: bridgeless cubic graph
zbMATH Keywords: two-factor
zbMATH Keywords: Eulerian subgraphs
zbMATH Keywords: Hamilton path
MaRDI profile type: Publication
full work available at URL: jctb.1995.1029
OpenAlex ID: W1964324196
DOI: 10.1006/JCTB.1995.1029
description: scientific article; zbMATH DE number 767703