Informace o publikaci
A note on group colorings
| Autoři | |
|---|---|
| Rok publikování | 2005 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Journal of Graph Theory |
| Citace | |
| Doi | http://dx.doi.org/10.1002/jgt.20098 |
| Klíčová slova | graph coloring; group coloring; nowhere-zero flows |
| Popis | We study a concept of group coloring introduced by Jaeger et al. We show that the group chromatic number of a graph with minimum degree delta is greater than delta/(2 In delta) and we answer several open questions on the group chromatic number of planar graphs: a construction of a bipartite planar graph with group chromatic number four and a 3-colorable planar graph with group chromatic number five are presented. We also observe that several upper bounds on the choice number for various subclasses of planar graphs also translate to the concept of group colorings. (c) 2005 Wiley Periodicals, Inc. |