Interval k-Graphs and Orders

David E. Brown, Breeann M. Flesch, Larry J. Langley

An interval $k$-graph is the intersection graph of a family $\mathcal{I}$ of intervals of the real line partitioned into at most $k$ classes with vertices adjacent if and only if t…