Plane graphs without 4- and 5-cycles and without ext-triangular 7-cycles are 3-colorable (Q5351865)
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 6767177
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Plane graphs without 4- and 5-cycles and without ext-triangular 7-cycles are 3-colorable |
scientific article; zbMATH DE number 6767177 |
Statements
Plane Graphs without 4- and 5-Cycles and without Ext-Triangular 7-Cycles are 3-Colorable (English)
0 references
31 August 2017
0 references
plane graphs
0 references
3-colorability
0 references
Steinberg's conjecture
0 references
discharging
0 references
0 references
0 references
0.911827564239502
0 references
0.9043946266174316
0 references
0.8881298303604126
0 references
0.8875465393066406
0 references
0.8865893483161926
0 references
