Informace o publikaci
Cyclic colorings of plane graphs with independent faces
| Autoři | |
|---|---|
| Rok publikování | 2012 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | European Journal of Combinatorics |
| Citace | |
| Doi | http://dx.doi.org/10.1016/j.ejc.2011.09.011 |
| Popis | Let G be a plane graph with maximum face size Delta*. If all faces of G with size four or more are vertex disjoint, then G has a cyclic coloring with Delta* + 1 colors, i.e., a coloring such that all vertices incident with the same face receive distinct colors. (C) 2011 Elsevier Ltd. All rights reserved. |