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 VelikostFormát 
1506.01412.pdf168 kBAdobe PDFZobrazit/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.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD