Perfect matching covers of cubic graphs of oddness 2 (Q1732040)

From MaRDI portal





scientific article; zbMATH DE number 7036511
Language Label Description Also known as
default for all languages
No label defined
    English
    Perfect matching covers of cubic graphs of oddness 2
    scientific article; zbMATH DE number 7036511

      Statements

      Perfect matching covers of cubic graphs of oddness 2 (English)
      0 references
      0 references
      0 references
      15 March 2019
      0 references
      Summary: A perfect matching cover of a graph \(G\) is a set of perfect matchings of \(G\) such that each edge of \(G\) is contained in at least one member of it. Berge conjectured that every bridgeless cubic graph has a perfect matching cover of order at most 5. The Berge Conjecture is largely open and it is even unknown whether a constant integer \(c\) does exist such that every bridgeless cubic graph has a perfect matching cover of order at most \(c\). In this paper, we show that a bridgeless cubic graph \(G\) has a perfect matching cover of order at most 11 if \(G\) has a 2-factor in which the number of odd circuits is 2.
      0 references

      Identifiers