1-planar graphs without 4-cycles or 5-cycles are 5-colorable (Q2115229)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: 1-planar graphs without 4-cycles or 5-cycles are 5-colorable |
scientific article; zbMATH DE number 7490426
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | 1-planar graphs without 4-cycles or 5-cycles are 5-colorable |
scientific article; zbMATH DE number 7490426 |
Statements
1-planar graphs without 4-cycles or 5-cycles are 5-colorable (English)
0 references
15 March 2022
0 references
1-planar graph
0 references
colorable graph
0 references
discharging
0 references
vertices
0 references
faces
0 references
0 references
0.91738623380661
0 references
0.8967557549476624
0 references
0.8446779251098633
0 references
