The classic [Graph Theory with Applications][1] by Bondy and Murty is available online.


  [1]: http://www.ecp6.jussieu.fr/pageperso/bondy/books/gtwa/gtwa.html