Charles Explorer logo
🇨🇿

O barveních minimalizujících zátěž

Publikace na Matematicko-fyzikální fakulta |
2007

Abstrakt

Pro daný graf G=(V,E) s n vrcholy, m hranami a maximálním stupňěm d hledáme barvení, které minimalizuje zátěž.

Klíčová slova