Úplné obarvení rovinných grafů maximálního stupně devět

Abstrakt

Ukážeme, že každý rovinný graf maximálního stupně devět má úplné obarvení deseti barvami.

Klíčová slova

• Total
• colouring
• plane
• graphs
• maximum
• degree
• nine