Other eBook Options:

- Covers new topics in pure and applied graph theory
- Includes 65 self-contained chapters organized into 13 parts
- Bridges theory and practice with many easy-to-read algorithms
- Unifies the diversity of graph theory terminology and notation
- Provides a glossary and references at the end of each chapter

In the ten years since the publication of the best-selling first edition, more than 1,000 graph theory papers have been published *each year*. Reflecting these advances, **Handbook of Graph Theory, Second Edition** provides comprehensive coverage of the main topics in pure and applied graph theory. This second edition—over 400 pages longer than its predecessor—incorporates 14 new sections.

Each chapter includes lists of essential definitions and facts, accompanied by examples, tables, remarks, and, in some cases, conjectures and open problems. A bibliography at the end of each chapter provides an extensive guide to the research literature and pointers to monographs. In addition, a glossary is included in each chapter as well as at the end of each section. This edition also contains notes regarding terminology and notation.

With 34 new contributors, this handbook is the most comprehensive single-source guide to graph theory. It emphasizes quick accessibility to topics for non-experts and enables easy cross-referencing among chapters.

**Introduction to Graphs**Fundamentals of Graph Theory,

**Graph Representation**Computer Representation of Graphs,

**Directed Graphs**Basic Digraph Models and Properties,

**Connectivity and Traversability**Connectivity Properties and Structure,

**Colorings and Related Topics**Graph Coloring,

**Algebraic Graph Theory**Automorphisms,

**Topological Graph Theory**Graphs on Surfaces,

**Analytic Graph Theory**Extremal Graph Theory,

**Graphical Measurement**Distance in Graphs,

**Graphs in Computer Science**Searching,

**Networks and Flows**Maximum Flows,

**Communication Networks**Complex Networks,

Broadcasting and Gossiping,

Communication Network Design Models,

Network Science for Graph Theorists,

**Natural Science and Processes **Chemical Graph Theory,

Ties between Graph Theory and Biology,

Index

*A Glossary appears at the end of each chapter.*

**Jonathan Gross** is a professor of computer science at Columbia University. A recipient of numerous awards and research grants, Dr. Gross is the coauthor of several books and the inventor of the voltage graph, a construct widely used in topological graph theory and other areas. His current research interests include the genus distribution of graphs, computer graphics, and knot theory.

**Jay Yellen** is the Archibald Granville Bush Professor of Mathematics at Rollins College, where he has received several teaching and research awards. Dr. Yellen has coauthored one book with Dr. Gross, written materials for IBM courses, and conducted workshops for secondary-school mathematics teachers. His current research interests include graph theory, discrete optimization, and graph algorithms for software testing and course timetabling.

**Ping Zhang** is a professor of mathematics at Western Michigan University. Dr. Zhang has coauthored five books. Her research interests include algebraic combinatorics and colorings, distance and convexity, traversability, decompositions, and domination within graph theory.

**Praise for the First Edition:**… a fine guide to various literatures, especially for topics like Ramsey theory … . Many first-rate mathematicians have contributed, making the exposition's quality high overall. …. Highly recommended.

—