Three-regular parts of four-regular graphs (Q762503): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:09, 5 March 2024
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