I’m delighted to announce the release of version 0.3 of the book Algorithmic Graph Theory. You can grab the latest release of the book at the project website on Google Code.

Initially, I started writing that book in November 2009 as a way to document the graph theory module of Sage. In the process, I discovered two bugs (cf. #8372 and #8395). In January 2010, David Joyner began contributing to the book, resulting in the release of version 0.2 on 26th January 2010. Recently, Nathann Cohen contributed a chapter to the book. And with David’s latest patch, a first draft of the chapter on trees and forests is complete.

Notable changes in version 0.3 include:

A first draft of the chapter “Trees and Forests”.

Polishing up the chapter “Introduction to Graph Theory”. The majority of the tikz/pgf macros of this chapter have been rewritten to make them more compact.

A first draft of the chapter “Graph Problems and Their LP Formulations”.

Fix typos reported by Fidel Barrera-Cruz and Daniel Black.

A big thank you to Fidel and Daniel.