Five cycle double covers of some cubic graphs (Q1892855)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Five cycle double covers of some cubic graphs |
scientific article |
Statements
Five cycle double covers of some cubic graphs (English)
0 references
4 July 1995
0 references
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.
0 references
cycle double covers
0 references
bridgeless cubic graph
0 references
two-factor
0 references
Eulerian subgraphs
0 references
Hamilton path
0 references