Complexity of the Packing Coloring Problem for Trees

Abstract

We show that the packing coloring problem is NP-complete for trees.

Keywords

• Complexity
• Packing
• Coloring
• Problem
• Trees