Složitost pakovacího barvení pro stromy

Abstrakt

Ukazujeme, že určení pakovací barevnosti je pro stromy NP-těžký problém.

Klíčová slova

• Výpočetní složitost
• pakovací barvení
• strom