Five cycle double covers of some cubic graphs (Q1892855)

From MaRDI portal





scientific article; zbMATH DE number 767703
Language Label Description Also known as
default for all languages
No label defined
    English
    Five cycle double covers of some cubic graphs
    scientific article; zbMATH DE number 767703

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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references