Five cycle double covers of some cubic graphs (Q1892855)

From MaRDI portal
Revision as of 23:31, 28 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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