ON DIAGONALLY 10-COLORING PLANE TRIANGULATIONS

Authors
Citation
Dp. Sanders et Y. Zhao, ON DIAGONALLY 10-COLORING PLANE TRIANGULATIONS, Journal of graph theory, 20(1), 1995, pp. 77-85
Citations number
2
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
ISSN journal
03649024
Volume
20
Issue
1
Year of publication
1995
Pages
77 - 85
Database
ISI
SICI code
0364-9024(1995)20:1<77:OD1PT>2.0.ZU;2-8
Abstract
This article shows that the vertices of a plane triangulation may be c olored with 10 colors such that every pair of vertices has different c olors 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 i mproves a result of Borodin, who showed that 11 colors were sufficient . (C) 1995 John Wiley and Sons, Inc.