Počet záznamů: 1
Coloring graphs from lists with bounded size of their union
- 1.
SYSNO ASEP 0027497 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Ostatní články Název Coloring graphs from lists with bounded size of their union Překlad názvu Barvení grafů z listů s omezeným sjednocením Tvůrce(i) Král´, D. (CZ)
Sgall, Jiří (MU-W) RID, ORCID, SAIZdroj.dok. Journal of Graph Theory. - : Wiley - ISSN 0364-9024
Roč. 49, č. 3 (2005), s. 177-186Poč.str. 10 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova graph coloring ; list coloring Vědní obor RIV BA - Obecná matematika CEP GA201/01/1195 GA ČR - Grantová agentura ČR LN00A056 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy CEZ AV0Z10190503 - MU-W (2005-2011) Anotace We construct a graph $G$ which is $k$-choosable from any lists of colors whose union has size at most $u$ but the same does not hold with lists whose union has size $u+1$. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2006
Počet záznamů: 1