Hajos' theorem for list coloring

KRÁĽ, Daniel. Hajos' theorem for list coloring. Discrete Mathematics. AMSTERDAM: Elsevier B. V., 2004, roč. 287, 1-3, s. 161-163. ISSN 0012-365X. Dostupné z: https://doi.org/10.1016/j.disc.2004.07.001.

Základní údaje

Originální název

Hajos' theorem for list coloring

Autoři

KRÁĽ, Daniel

Vydání

Discrete Mathematics, AMSTERDAM, Elsevier B. V. 2004, 0012-365X

---

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

Označené pro přenos do RIV

Ne

DOI

https://doi.org/10.1016/j.disc.2004.07.001

UT WoS

000224452500021

Klíčová slova anglicky

graph coloring; list coloring

---

Anotace

V originále

We study an analogue of Hajos' theorem for list coloring which states that each non-k-choosable graph can be obtained from any non-k-choosable complete bipartite graph by a certain set of graph operations. We show that one of the operations of the original set, namely Hajos sum, can be left out. (C) 2004 Elsevier B.V. All rights reserved.