Logo

Algorithmic Graph Theory by David Joyner, Minh Van Nguyen, Nathann Cohen

Small book cover: Algorithmic Graph Theory

Algorithmic Graph Theory
by

Publisher: Google Code
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.

Home page url

Download or read it online for free here:
Download link
(760KB, PDF)

Similar books

Book cover: Advanced Graph Theory and Combinatorial OptimizationAdvanced Graph Theory and Combinatorial Optimization
by
From the table of contents: Shortest trees and branchings; Matchings and covers; Edge-colouring; Multicommodity flows and disjoint paths; Matroids; Perfect matchings in regular bipartite graphs; Minimum circulation of railway stock.
(5846 views)
Book cover: Graph TheoryGraph Theory
by - Tampere University of Technology
These lecture notes form the base text for a Graph Theory course. The text contains an introduction to basic concepts and results in graph theory, with a special emphasis put on the network-theoretic circuit-cut dualism.
(3590 views)
Book cover: Graph Theory With ApplicationsGraph Theory With Applications
by - 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.
(12712 views)
Book cover: Lecture Notes on Graph TheoryLecture Notes on Graph Theory
by - University of Turku
These are introductory lecture notes on graph theory. Contents: Introduction (Graphs and their plane figures, Subgraphs, Paths and cycles); Connectivity of Graphs; Tours and Matchings; Colourings; Graphs on Surfaces; Directed Graphs.
(9494 views)