| Book Name: | Algorithmic Graph Theory |
| Category: | Algorithms |
| Free Download: | Available |
Algorithmic Graph Theory
Book Description
This is an introductory book to algorithmic graph theory. The theory and algorithms are illustrated using the open source math software Sage. To preview the book, you can view the table of contents as shown below or download the full book. This book is often referred to as the “DaMNeD” book if you’ve noticed the way our name is used to abbreviate the book.
This is a textbook on graph theory, especially suitable for computer scientists but also for mathematicians interested in computational complexity.
Although it covers most of the classical concepts of pure and applied graph theory (spanning trees, connectivity, types, colorability, flows in networks, concatenation, and traversal) and covers many of the major classical theorems, with a focus on algorithms and their complexity: which graph problems have known efficient solutions and which do not.
Algorithmic Graph Theory
Author(s): David Joyner, Minh Van Nguyen, Nathann Cohen
Year: 2011