MA010 Graph Theory (an online guide)

Picture demonstration of intersection graphs

Seven intervals of the real line and the corresponding interval graph.


A circular-arc graph (left) and a corresponding arc model (right).

             A 5-vertex graph (left) and its line graph (right) with former edges as the vertices.




Circle (left) and permutation (right) representations of the same (isomorphic) 5-vertex graph.


Unit disk graph representation.