The interval representation of a graph is the idea of depicting graph as layers of sequences of intervals. Two intervals intersect iff there exist an edge in the initial graph between corresponding vertices. Example can be seen here.
Do all graphs have interval representation?
$\endgroup$ 31 Answer
$\begingroup$No, the graph $C_4$ is not an interval graph.
$\endgroup$ 3
