Název: Coloring graphs from lists with bounded size of their union. KAM-DIMATIA. Series 2003-641 and ITI Series 2003-156
Autoři: Král, D. ; Sgall, Jiří
Typ dokumentu: Výzkumné zprávy
Rok: 2003
Jazyk: eng
Edice: KAM-DIMATIA.
Abstrakt: We construct a graph G which is k-choosable from any lists of colors whoseunion has size at most u but the same does not hold with lists whose union has size u+1.
Klíčová slova: graph coloring; list coloring
Číslo projektu: CEZ:AV0Z1019905 (CEP), CEZ:AV0Z1019905 (CEP), LN00A056 (CEP), GA201/01/1195 (CEP)
Poskytovatel projektu: GA MŠk, GA ČR

Instituce: Matematický ústav AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v příslušném ústavu Akademie věd ČR.
Původní záznam: http://hdl.handle.net/11104/0072428

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-26043


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Matematický ústav
Zprávy > Výzkumné zprávy