Petersen downloadable software and graph theory tuturials

Graph Theory Tutorial – University of Tennessee at Martin

New proof of the four colour theorem

Games on graphs (part of the MegaMaths site by Los Alamos National Laboratory)