Perfect matching covers of cubic graphs of oddness 2 (Q1732040)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Perfect matching covers of cubic graphs of oddness 2 |
scientific article |
Statements
Perfect matching covers of cubic graphs of oddness 2 (English)
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