Barvení rovinných grafů bez duhových stěn

Abstrakt

Dokážeme těsný dolní odhad na počet barev v neduhovém obarvení rovinného grafu obvodu čtyři.

Klíčová slova

• Colorings
• Plane
• Graphs
• Rainbow
• Faces