Publication details
Cyclic colorings of plane graphs with independent faces
| Authors | |
|---|---|
| Year of publication | 2012 |
| Type | Article in Periodical |
| Magazine / Source | European Journal of Combinatorics |
| Citation | |
| Doi | http://dx.doi.org/10.1016/j.ejc.2011.09.011 |
| Description | 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. |