Handbook of Graph Theory

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.—CHOICE, January 2005, Vol. 42, No. 05

• Introduction to Graphs. Graph Representation. Directed Graphs. Connectivity and Traversability. Colorings and Related Topics. Algebraic Graph Theory. Topological Graph Theory. Analytic Graph Theory. Graphical Measurement. Graphs in Computer Science. Networks and Flows. Communication Networks. Natural Science and Processes. Index.