Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Choi, Ilkyoo | |
dc.contributor.author | Ekstein, Jan | |
dc.contributor.author | Holub, Přemysl | |
dc.contributor.author | Lidický, Bernard | |
dc.date.accessioned | 2018-02-21T11:35:30Z | - |
dc.date.available | 2018-02-21T11:35:30Z | - |
dc.date.issued | 2018 | |
dc.identifier.citation | CHOI, I., EKSTEIN, J., HOLUB, P., LIDICKÝ, B. 3-coloring triangle-free planar graphs with a precolored 9-cycle. European journal of combinatorics, 2018, roč. 68, č. February, s. 38-65. ISSN 0195-6698. | en |
dc.identifier.issn | 0195-6698 | |
dc.identifier.uri | http://hdl.handle.net/11025/29319 | |
dc.description.abstract | Pro daný rovinný graf bez trojúhelníků G a 9-cyklus C v G charakterizujeme situace, kdy 3-obarvení C nelze rozšířit na vlastní 3-obarvení G. Tento výsledek rozšiřuje předchozí výsledky pro cykly C délky nejvýše 8. | cs |
dc.format | 28 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Elsevier | en |
dc.rights | Plný text není přístupný. | cs |
dc.rights | © Elsevier | en |
dc.subject | 3-obarvení | cs |
dc.subject | rovinné grafy bez trojúhelníků | cs |
dc.title | 3-obarvení rovinných grafů bez trojúhelníků s předobarveným 9-cyklem | cs |
dc.title | 3-coloring triangle-free planar graphs with a precolored 9-cycle | en |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | closedAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | Given a triangle-free planar graph G and a 9-cycle C in G, we characterize situations where a 3-coloring of C does not extend to a proper 3-coloring of G. This extends previous results when C is a cycle of length at most 8. | en |
dc.subject.translated | 3-coloring | en |
dc.subject.translated | triangle-free planar graphs | en |
dc.identifier.doi | 10.1016/j.ejc.2017.07.010 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.obd | 43921257 | |
dc.project.ID | GBP202/12/G061/Centrum excelence - Institut teoretické informatiky (CE-ITI) | cs |
dc.project.ID | LO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost | cs |
Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
European Journal of Combinatorics.pdf | 1,78 MB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/29319
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.