Počet záznamů: 1
Coloring graphs from lists with bounded size of their union
- 1.0027497 - MÚ 2006 RIV US eng J - Článek v odborném periodiku
Král´, D. - Sgall, Jiří
Coloring graphs from lists with bounded size of their union.
[Barvení grafů z listů s omezeným sjednocením.]
Journal of Graph Theory. Roč. 49, č. 3 (2005), s. 177-186. ISSN 0364-9024. E-ISSN 1097-0118
Grant CEP: GA ČR(CZ) GA201/01/1195; GA MŠMT(CZ) LN00A056
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: graph coloring * list coloring
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.319, rok: 2005
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$.
Článek studuje listové barvení grafů.
Trvalý link: http://hdl.handle.net/11104/0117596
Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 1 105.4 KB Vydavatelský postprint vyžádat
Počet záznamů: 1