Interval coloring of graphs and optical networks

Interval coloring of graphs (not to confuse with the coloring of so-called interval graphs) naturally arises from WDM Optical Network optimization. We will explain what kind of graphs we need to deal with, formulate a few existing methods, and propose challenging problems.