Složitost pakovacího barvení stromů

Abstrakt

Ukazujeme, že problém pakovacího barvení stromů je NP-úplný.

Klíčová slova

• Complexity
• Packing
• Coloring
• Problem
• Trees