Generalizing Roberts' characterization of unit interval graphs

Virginia Ardévol Martínez, Romeo Rizzi, Abdallah Saffidine +2

For any natural number $d$, a graph $G$ is a (disjoint) $d$-interval graph if it is the intersection graph of (disjoint) $d$-intervals, the union of $d$ (disjoint) intervals on the…