• Title Algorithmic Graph Theory
• Authors David Joyner, Minh Van Nguyen, Nathann Cohen
• Publisher: Google (Last draft on May 10, 2013)
• License(s): GNU GPL v2
• Paperback: N/A
• eBook: PDF, ePub, Kindle, etc.
• Language: English
• ISBN-10: N/A
• ISBN-13: N/A
• Share This:  

Book Description

This is an introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source mathematics software. To get an overview of the book, you can view the table of contents as shown below or download the complete book. This book is more commonly known as the "DaMNeD" book if you notice how our names are used to abbreviate the book.

This is a textbook on graph theory, especially suitable for computer scientists but also suitable for mathematicians with an interest in computational complexity.

Although it introduces most of the classical concepts of pure and applied graph theory (spanning trees, connectivity, genus, colourability, flows in networks, matchings and traversals) and covers many of the major classical theorems, the emphasis is on algorithms and thier complexity: which graph problems have known efficient solutions and which are intractable.

• N/A

• Amazon

• Graph Theory
• Algorithms and Data Structures
• Computational and Algorithmic Mathematics
• Mathematical and Computational Software, MATLAB, etc.
• Computer Network and Communications
• Geometry and Topology
• Combinatorics and Game Theory
• Discrete and Finite Mathematics

• Algorithmic Graph Theory (David Joyner, et al.)
• The Mirror Site (1) - PDF
• The Mirror Site (2) - PDF, ePub, Kindle, etc.

• Explorations in Algebraic Graph Theory (Chris Godsil, et al.)
• Advances in Graph Algorithms (Ton Kloks, Yue-Li Wang)
• New Frontiers in Graph Theory (Yagang Zhang)
• Graph Theory and Complex Networks (Maarten van Steen)