Název: | Planar graphs have two-coloring number at most 8 |
Autoři: | Dvořák, Zdeněk Kabela, Adam Kaiser, Tomáš |
Citace zdrojového dokumentu: | DVOŘÁK, Z., KABELA, A., KAISER, T. Planar graphs have two-coloring number at most 8. Journal of combinatorial theory series B, 2018, roč. 130, č. MAY 2018, s. 144-157. ISSN 0095-8956 |
Datum vydání: | 2018 |
Nakladatel: | Elsevier |
Typ dokumentu: | postprint postprint |
URI: | http://hdl.handle.net/11025/29945 |
ISSN: | 0095-8956 |
Klíčová slova v dalším jazyce: | Planar graph;Two-coloring number |
Abstrakt v dalším jazyce: | We prove that the two-coloring number of any planar graph is at most 8. This resolves a question of Kierstead et al. (2009). The result is optimal. |
Práva: | © Elsevier |
Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
1506.01412.pdf | 168 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/29945
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.