Publication details
EXTENDING FRACTIONAL PRECOLORINGS
| Authors | |
|---|---|
| Year of publication | 2012 |
| Type | Article in Periodical |
| Magazine / Source | SIAM Journal on Discrete Mathematics |
| Citation | |
| Doi | http://dx.doi.org/10.1137/110828988 |
| Keywords | fractional coloring; precoloring extension |
| Description | 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. |