A class of cubic graphs satisfying Berge conjecture (Q2117532)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A class of cubic graphs satisfying Berge conjecture |
scientific article |
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
