Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Perfect matching covers of cubic graphs of oddness 2 - MaRDI portal

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
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