Three-regular parts of four-regular graphs (Q762503)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Three-regular parts of four-regular graphs |
scientific article |
Statements
Three-regular parts of four-regular graphs (English)
0 references
1984
0 references
The well known Berge conjecture stating that every 4-regular graph contains a 3-regular subgraph is completely proved.
0 references
Berge conjecture
0 references
4-regular graph
0 references
3-regular subgraph
0 references
