Abstract | ||
---|---|---|
This article shows that the vertices of a plane triangulation may be colored with 10 colors such that every pair of vertices has different colors if they are either adjacent or diagonal, that is, that they are not adjacent but are adjacent to two faces which share an edge, This improves a result of Borodin, who showed that 11 colors were sufficient. (C) 1995 John Wiley and Sons, Inc. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1002/jgt.3190200108 | Journal of Graph Theory |
Keywords | Field | DocType |
10-coloring plane triangulations | Diagonal,Topology,Colored,Combinatorics,Vertex (geometry),Triangulation (social science),Mathematics | Journal |
Volume | Issue | ISSN |
20 | 1 | 0364-9024 |
Citations | PageRank | References |
5 | 0.75 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Daniel P. Sanders | 1 | 471 | 45.56 |
Yue Zhao | 2 | 46 | 9.35 |