Efficient Graph Representations

Designed for graduate students and researchers, this text provides a careful survey of the computerized representations of graphs and includes exercises, a summary of results on graph classes, a glossary, bibliography, and an index. Initial chapters describe the background and issues involved and present a specific model, called implicit representation, which is used throughout the text. Subsequent chapters discuss various graph classes, including those that are especially challenging to represent, and recognition algorithms for graph classes. Spinrad teaches computer science at Vanderbilt U. Annotation ©2003 Book News, Inc., Portland, OR