Efficient Graph Representations : The Fields Institute for Research in Mathematical Sciences.

This monograph is the first to deal with graph representation as a field of study. It is written from both a mathematical and computer science perspective. Synthesizing the two traditions opens a number of interesting new research areas. Some individual classes of graphs are important, but are not adequately covered in any current text. This book gives a much more current view of important algorithmic developments in intersection graph classes than is currently available and includes a large number of new open problems.