Lukas' Notes

graph-theory

Definition

Interval Graph

An interval graph is a graph that can be represented as follows as the intersection graph of intervals in :

Example: