Informace o publikaci
EXTENDING FRACTIONAL PRECOLORINGS
| Autoři | |
|---|---|
| Rok publikování | 2012 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | SIAM Journal on Discrete Mathematics |
| Citace | |
| Doi | http://dx.doi.org/10.1137/110828988 |
| Klíčová slova | fractional coloring; precoloring extension |
| Popis | For every d >= 3 and k is an element of {2} boolean OR [3,infinity), we determine the smallest e such that every fractional (k+epsilon)-precoloring of vertices at mutual distance at least d of a graph G with fractional chromatic number equal to k can be extended to a proper fractional (k+epsilon)-coloring of G. Our work complements analogous results of Albertson for ordinary colorings and those of Albertson and West for circular colorings. |