Tutte's edge-colouring conjecture (Q1369658)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1076877
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Tutte's edge-colouring conjecture |
scientific article; zbMATH DE number 1076877 |
Statements
Tutte's edge-colouring conjecture (English)
0 references
20 October 1997
0 references
In 1966 Tutte conjectured that every 2-connected cubic graph not containing the Petersen graph as a minor is 3-edge-colourable. The conjecture is still open, but it is shown in this paper that it is true in general, provided that it is true for two special kinds of cubic graphs that are almost planar.
0 references
cubic graph
0 references
Petersen graph
0 references
0.8369622826576233
0 references
0.8206694722175598
0 references
