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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    cycle double covers
    0 references
    bridgeless cubic graph
    0 references
    two-factor
    0 references
    Eulerian subgraphs
    0 references
    Hamilton path
    0 references
    0 references