Fractional total colourings of graphs of high girth

KAISER, T, A KING a Daniel KRÁĽ. Fractional total colourings of graphs of high girth. JOURNAL OF COMBINATORIAL THEORY SERIES B. SAN DIEGO: ACADEMIC PRESS INC ELSEVIER SCIENCE, 2011, roč. 101, č. 6, s. 383-402. ISSN 0095-8956. Dostupné z: https://dx.doi.org/10.1016/j.jctb.2010.12.005.

Základní údaje

Originální název

Fractional total colourings of graphs of high girth

Autoři

KAISER, T, A KING a Daniel KRÁĽ

Vydání

JOURNAL OF COMBINATORIAL THEORY SERIES B, SAN DIEGO, ACADEMIC PRESS INC ELSEVIER SCIENCE, 2011, 0095-8956

---

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.892

DOI

http://dx.doi.org/10.1016/j.jctb.2010.12.005

UT WoS

000294972800001

Klíčová slova anglicky

Total colouring; Fractional total chromatic number

---

Anotace

V originále

Reed conjectured that for every epsilon > 0 and Delta there exists g such that the fractional total chromatic number of a graph with maximum degree Delta and girth at least g is at most Delta + 1 + epsilon. We prove the conjecture for Delta = 3 and for even Delta >= 4 in the following stronger form: For each of these values of Delta. there exists g such that the fractional total chromatic number of any graph with maximum degree Delta and girth at least g is equal to Delta + 1. (C) 2011 Elsevier Inc. All rights reserved.