| Název: | 3-obarvení rovinných grafů bez trojúhelníků s předobarveným 9-cyklem 3-coloring triangle-free planar graphs with a precolored 9-cycle |
| Autoři: | Choi, Ilkyoo Ekstein, Jan Holub, Přemysl Lidický, Bernard |
| Citace zdrojového dokumentu: | 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. |
| Datum vydání: | 2018 |
| Nakladatel: | Elsevier |
| Typ dokumentu: | článek article |
| URI: | http://hdl.handle.net/11025/29319 |
| ISSN: | 0195-6698 |
| Klíčová slova: | 3-obarvení;rovinné grafy bez trojúhelníků |
| Klíčová slova v dalším jazyce: | 3-coloring;triangle-free planar graphs |
| Abstrakt: | 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. |
| Abstrakt v dalším jazyce: | 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. |
| Práva: | Plný text není přístupný. © Elsevier |
| 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/29319Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.