J 2010

THE LAST FRACTION OF A FRACTIONAL CONJECTURE

KARDOS, F; Daniel KRÁĽ a JS SERENI

Základní údaje

Originální název

THE LAST FRACTION OF A FRACTIONAL CONJECTURE

Autoři

KARDOS, F; Daniel KRÁĽ a JS SERENI

Vydání

SIAM Journal on Discrete Mathematics, Philadelphia, SIAM, 2010, 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.626

Označené pro přenos do RIV

Ne

DOI

UT WoS

Klíčová slova anglicky

fractional coloring; total coloring; girth
Změněno: 6. 11. 2020 09:59, Mgr. Darina Boukalová

Anotace

V originále

Reed conjectured that for every epsilon > 0 and every integer Delta, there exists g such that the fractional total chromatic number of every graph with maximum degree Delta and girth at least g is at most Delta + 1 + epsilon. The conjecture was proven to be true when Delta = 3 or Delta is even. We settle the conjecture by proving it for the remaining cases.