Počet záznamů: 1  

Coloring graphs from lists with bounded size of their union

  1. 1. 0027497 - MU-W 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
    Grant CEP: GA ČR(CZ) GA201/01/1195; GA MŠk(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 souboruStaženoVelikostKomentářVerzePřístup
    Sgall1.pdf1105.4 KBVydavatelský postprintvyžádat