**Algorithmic Graph Theory**

by David Joyner, Minh Van Nguyen, Nathann Cohen

**Publisher**: Google Code 2010**Number of pages**: 105

**Description**:

This is an introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source mathematics software. Contents: Introduction to Graph Theory; Graph Algorithms; Trees and Forests; Distance and Connectivity; Optimal Graph Traversals; Planar Graphs; Graph Coloring; Network Flows; Random Graphs; Graph Problems and Their LP Formulations.

Download or read it online for free here:

**Download link**

(760KB, PDF)

## Similar books

**Graph Theory With Applications**

by

**J.A. Bondy and U.S.R. Murty**-

**Elsevier Science Ltd**

A coherent introduction to graph theory, a textbook for advanced undergraduates or graduates in computer science and mathematics. A systematic treatment of the theory of graphs, Common proofs are described and illustrated with lots of exercises.

(

**13648**views)

**Introductory Map Theory**

by

**Yanpei Liu**-

**Kapa & Omega**

As an introductory book, this book contains the elementary materials in map theory, including embeddings of a graph, abstract maps, duality, orientable and non-orientable maps, isomorphisms of maps and the enumeration of rooted or unrooted maps.

(

**3087**views)

**New Frontiers in Graph Theory**

by

**Yagang Zhang (ed.)**-

**InTech**

The purpose of this Graph Theory book is not only to present the latest state and development tendencies of graph theory, but to bring the reader far enough along the way to enable him to embark on the research problems of his own.

(

**5159**views)

**Handbook of Graph Drawing and Visualization**

by

**Roberto Tamassia (ed.)**-

**CRC Press**

The Handbook provides a broad, up-to-date survey of the field of graph drawing. It covers topological and geometric foundations, algorithms, software systems, and visualization applications in business, education, science, and engineering.

(

**4496**views)