By Ping Zhang, Jonathan L. Gross, Jay Yellen

ISBN-10: 1439880190

ISBN-13: 9781439880197

* Covers new themes in natural and utilized graph theory

* comprises sixty five self-contained chapters geared up into thirteen parts

* Bridges conception and perform with many easy-to-read algorithms

* Unifies the variety of graph idea terminology and notation

* offers a word list and references on the finish of every chapter

In the 10 years because the e-book of the best-selling first variation, greater than 1,000 graph concept papers were released every year. Reflecting those advances, guide of Graph conception, moment variation offers complete insurance of the most subject matters in natural and utilized graph idea. This moment variation -- over four hundred pages longer than its predecessor -- contains 14 new sections.

Each bankruptcy contains lists of crucial definitions and proof, followed by way of examples, tables, comments, and, often times, conjectures and open difficulties. A bibliography on the finish of every bankruptcy presents an in depth advisor to the study literature and tips that could monographs. additionally, a thesaurus is integrated in each one bankruptcy in addition to on the finish of every part. This version additionally includes notes relating to terminology and notation.

With 34 new participants, this instruction manual is the main complete single-source advisor to graph thought. It emphasizes quickly accessibility to issues for non-experts and permits effortless cross-referencing between chapters.

Table of Contents

1. creation to Graphs

2. Graph Representation

three. Directed Graphs

four. Connectivity and Traversability

five. colours and comparable Topics

6. Algebraic Graph Theory

7. Topological Graph Theory

eight. Analytic Graph Theory

nine. Graphical Measurement

10. Graphs in desktop Science

11. Networks and Flows

12. verbal exchange Networks

13. ordinary technological know-how and methods