A class of cubic graphs satisfying Berge conjecture (Q2117532)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A class of cubic graphs satisfying Berge conjecture |
scientific article; zbMATH DE number 7493907
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A class of cubic graphs satisfying Berge conjecture |
scientific article; zbMATH DE number 7493907 |
Statements
A class of cubic graphs satisfying Berge conjecture (English)
0 references
21 March 2022
0 references
In this paper, the authors study the more general result of the Berge conjecture. They show that this conjecture holds for every bridgeless cubic graph containing two perfect matchings with at most one common edge. They provide several lemmas and a main theorem.
0 references
Berge conjecture
0 references
cubic graph
0 references
covering
0 references
perfect matching
0 references
0.8482729196548462
0 references
0.8391757607460022
0 references
0.8265177011489868
0 references
0.808448851108551
0 references
0.807060956954956
0 references
