Multicoloring: Problems and Techniques

摘要

1. Multicoloring Graphs: Problems, Measures, Applications 1.1 Known Results 2. Length Partitioning Technique and npSMC of Planar Graphs 3. The Delay Technique, on Line Graphs, and Open-Shop Scheduling.