Plane graphs with maximum degree 6 are 13-linear-colorable (Q4901678)
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 6130111
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Plane graphs with maximum degree 6 are 13-linear-colorable |
scientific article; zbMATH DE number 6130111 |
Statements
24 January 2013
0 references
planar graphs
0 references
linear coloring
0 references
linear chromatic number
0 references
maximum degree
0 references
union of disjoint paths
0 references
0.938118815422058
0 references
0.9191246032714844
0 references
0.9128586053848268
0 references
0.8971454501152039
0 references
