Planar graphs with maximum degree 8 and without intersecting chordal 4-cycles are 9-totally colorable (Q1934390)
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 6131923
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Planar graphs with maximum degree 8 and without intersecting chordal 4-cycles are 9-totally colorable |
scientific article; zbMATH DE number 6131923 |
Statements
Planar graphs with maximum degree 8 and without intersecting chordal 4-cycles are 9-totally colorable (English)
0 references
28 January 2013
0 references
total coloring
0 references
total chromatic number
0 references
planar graph
0 references
chordal 4-cycles
0 references
triangles
0 references
0 references
0 references
0.9424076080322266
0 references
0.9224470853805542
0 references
0.915439248085022
0 references
0.9126059412956238
0 references
