Colouring vertices of plane graphs under restrictions given by faces (Q3560780)
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: Colouring vertices of plane graphs under restrictions given by faces |
scientific article; zbMATH DE number 5707984
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Colouring vertices of plane graphs under restrictions given by faces |
scientific article; zbMATH DE number 5707984 |
Statements
Colouring vertices of plane graphs under restrictions given by faces (English)
0 references
14 May 2010
0 references
vertex colouring
0 references
plane graph
0 references
weak parity vertex colouring
0 references
strong parity vertex colouring
0 references
proper colouring
0 references
Lebesgue theorem
0 references
0.8407905697822571
0 references
0.8369230628013611
0 references
0.8363919854164124
0 references
0.83456951379776
0 references
0.8332725763320923
0 references
