interval math definition for a graph
A graph is an interval graph if it captures the intersection relation for some set of intervals on the real line. Formally, is an interval graph provided that one can assign to each an interval such that is nonempty precisely when . An interval graph on a list can be generated using IntervalGraph[l] in the Wolfram Language package Combinatorica` .