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.
OPEN License Selector