Publication details
Cyclic, diagonal and facial colorings - a missing case
| Authors | |
|---|---|
| Year of publication | 2007 |
| Type | Article in Periodical |
| Magazine / Source | European Journal of Combinatorics |
| Citation | |
| Doi | http://dx.doi.org/10.1016/j.ejc.2006.07.005 |
| Description | In [D. Kral', T. Maclaras, R. Skrekovski, Cyclic, diagonal and facial colorings, European J. Cornbin. 26 (2005) 473-490], we established that every planar graph has a coloring with eight colors such that no two verticesJoined by a facial walk of length one or two receive the same color. It turned out that the analysis of one of the cases in our proof is incomplete. We provide a completed analysis in this note. (C) 2006 Elsevier Ltd. All rights reserved. |