3-stěnové obarvení rovinných grafů

Abstrakt

Dokazujeme, že každý rovinný graf má 3-stěnové obarvení pomocí nejvýše jedenácti barev.

Klíčová slova

• 3-facial
• colouring
• plane
• graphs