- Nauty by Brendan McKay and Adolfo Piperno. I used it to produce some graph lists included in the software.
- Graph Theory, by Reinhard Diestel - An online graph theory textbook.
- www.graphtheory.com - Graph Theory Textbooks and Resources.
Other resources for graph theory
- www.open-graphtheory.org - An open source C++ framework for graph theory.