Algorithmic Graph Theory
http://code.google.com/p/graph-theory-algorithms-book/

Copyright (C) 2010 David Joyner <[email protected]>
Copyright (C) 2009--2012 Minh Van Nguyen <[email protected]>
Copyright (C) 2010 Nathann Cohen <[email protected]>

A GNU-FDL [1] book on algorithmic graph theory by David Joyner [2],
Minh Van Nguyen [3], and Nathann Cohen [4]. This is an introductory
book on algorithmic graph theory. Theory and algorithms are
illustrated using the Sage [5] open source mathematics software. See
the file LICENSE for the licensing terms of the book.

The book is written using LaTeX [6] and TikZ/PGF [7]. It uses
Mercurial [8] as its version control system. To clone the latest
revision of the book, ensure you have Mercurial installed on your
system. Then issue any of the following commands from your command
line:

To compile a PDF version of the book, run the command

$ make

To delete junk files resulting from the compilation process, run

$ make clean

In fact, a successful compilation should automatically delete any junk
files resulting from the compilation process. The file util.sh is a script
that interfaces with utilities under the directory bin/.


FAQ
===

(1) Question: I'm getting error messages to the following effect when
    compiling the book:

    ! TeX capacity exceeded, sorry [main memory size=3000000].

    What's going on?

    Answer: This might mean that you need to increase TeX's main memory
    because the book uses pgfplots for generating plots of large datasets. To
    increase TeX's main memory, you need to locate the active texmf.cnf file
    for your TeX/LaTeX distribution. For example, on Ubuntu you can do so via
    the command

    $ kpsewhich texmf.cnf

    Then open the file as root with the command

    $ sudo emacs /usr/share/texmf/web2c/texmf.cnf

    which will most likely prompt you for an administrator password. Enter the
    password and search for the line that begins with something such as

    main_memory = 3000000 % words of inimemory available; also applies to inimf&mp

    Change the value "3000000" to "10000000", i.e. change from 3 million to
    10 million. Save your edit and quit your editor. Then issue the command

    $ sudo fmtutil-sys --all

    and compile the book again.


[1] http://www.gnu.org/copyleft/fdl.html
[2] http://www.wdjoyner.org
[3] http://sage.math.washington.edu/home/mvngu/
[4] http://www-sop.inria.fr/members/Nathann.Cohen
[5] http://www.sagemath.org
[6] http://www.latex-project.org
[7] http://sourceforge.net/projects/pgf
[8] http://mercurial.selenic.com