On the Classes of Interval Graphs of Limited Nesting and Count of Lengths

Pavel Klavík, Yota Otachi, Jiří Šejnoha

In 1969, Roberts introduced proper and unit interval graphs and proved that these classes are equal. Natural generalizations of unit interval graphs called $k$-length interval grap…