Just in case you might be interested, there's a good book on graph theory to download. It is legal and it is free and can be found here:

http://www.math.uni-hamburg.de/home/.../download.html