Důkaz Brooksovy věty pomocí Alon-Tarsiho věty

Abstrakt

Dokážeme Brooksovu větu pomocí algebraických metod za použití Alon-Tarsiho věty.

Klíčová slova

• Brooksova věta
• Alon-Tarsiho věta
• barvení grafů