EXTENDING FRACTIONAL PRECOLORINGS

KRÁĽ, Daniel; M KRNC; M KUPEC; B LUZAR a J VOLEC. EXTENDING FRACTIONAL PRECOLORINGS. SIAM Journal on Discrete Mathematics. Philadelphia: SIAM, 2012, roč. 26, č. 2, s. 647-660. ISSN 0895-4801. Dostupné z: https://doi.org/10.1137/110828988.

Základní údaje

Originální název

EXTENDING FRACTIONAL PRECOLORINGS

Autoři

KRÁĽ, Daniel; M KRNC; M KUPEC; B LUZAR a J VOLEC

Vydání

SIAM Journal on Discrete Mathematics, Philadelphia, SIAM, 2012, 0895-4801

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.662

Označené pro přenos do RIV

Ne

DOI

https://doi.org/10.1137/110828988

UT WoS

000305962300016

Klíčová slova anglicky

fractional coloring; precoloring extension

---

Anotace

V originále

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.