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.