Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorDvořák, Zdeněk
dc.contributor.authorKabela, Adam
dc.contributor.authorKaiser, Tomáš
dc.date.accessioned2018-09-21T10:00:12Z-
dc.date.available2018-09-21T10:00:12Z-
dc.date.issued2018
dc.identifier.citationDVOŘÁ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-8956en
dc.identifier.issn0095-8956
dc.identifier.urihttp://hdl.handle.net/11025/29945
dc.format14 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherElsevieren
dc.relation.ispartofseriesJournal Of Combinatorial Theory Series Ben
dc.rights© Elsevieren
dc.titlePlanar graphs have two-coloring number at most 8en
dc.typepostprintcs
dc.typepostprinten
dc.rights.accessopenAccessen
dc.type.versionacceptedVersionen
dc.description.abstract-translatedWe 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.en
dc.subject.translatedPlanar graphen
dc.subject.translatedTwo-coloring numberen
dc.identifier.doi10.1016/j.jctb.2017.12.003
dc.type.statusPeer-revieweden
dc.identifier.document-number428588800007
dc.identifier.obd43922061
dc.project.IDGA14-19503S/Barevnost a struktura grafůcs
dc.project.IDSGS-2013-022/Kvalitativní a kvantitativní studium matematických modelů II.cs
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
Zobrazit minimální záznam Zobrazit statistiky


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