A six-color theorem for the edge-face coloring of plane graphs (Q1894780)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A six-color theorem for the edge-face coloring of plane graphs |
scientific article |
Statements
A six-color theorem for the edge-face coloring of plane graphs (English)
0 references
24 July 1995
0 references
The authors show that the set of edges and faces in a plane graph with the maximum degree of vertices not greater than 3 can be properly colored by 6 colors.
0 references
six-color theorem
0 references
edge-face coloring
0 references
plane graph
0 references
