Informace o publikaci
Cyclic, diagonal and facial colorings - a missing case
| Autoři | |
|---|---|
| Rok publikování | 2007 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | European Journal of Combinatorics |
| Citace | |
| Doi | http://dx.doi.org/10.1016/j.ejc.2006.07.005 |
| Popis | 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. |