| Title: | 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 |
| Authors: | Choi, Ilkyoo Ekstein, Jan Holub, Přemysl Lidický, Bernard |
| 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. |
| Issue Date: | 2018 |
| Publisher: | Elsevier |
| Document type: | článek article |
| URI: | http://hdl.handle.net/11025/29319 |
| ISSN: | 0195-6698 |
| Keywords: | 3-obarvení;rovinné grafy bez trojúhelníků |
| Keywords in different language: | 3-coloring;triangle-free planar graphs |
| 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. |
| Abstract in different language: | 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. |
| Rights: | Plný text není přístupný. © Elsevier |
| Appears in Collections: | Články / Articles (KMA) OBD |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| European Journal of Combinatorics.pdf | 1,78 MB | Adobe PDF | View/Open Request a copy |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/29319Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.