| 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/29945Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.