On improving the edge-face coloring theorem (Q5943052)
From MaRDI portal
scientific article; zbMATH DE number 1642140
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On improving the edge-face coloring theorem |
scientific article; zbMATH DE number 1642140 |
Statements
On improving the edge-face coloring theorem (English)
0 references
28 October 2001
0 references
The authors show among others that for simultaneous colouring of the edges and faces of a plane graph with maximum vertex degree \(h\) at least \(h+2\) colours suffice.
0 references
simultaneous colouring
0 references
plane graph
0 references
