O větě Brooksova typu pro nepravé barvení

Abstrakt

Studujeme možná zobecnění Brooksovy věty pro nepravá barvení grafu. Naše výsledky dávají odpovědi na otázky kladené v článku Cowen et al. [Journal of Graph Theory 24(3):205-219, 1997].

Klíčová slova

• About
• Brooks-type
• theorem
• improper
• colouring