3-obarvení rovinných grafů bez trojúhelníků s předobarveným 9-cyklem
Date issued
2018
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
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.
Description
Subject(s)
3-obarvení, rovinné grafy bez trojúhelníků
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.