Graph Theory by Reinhard Diestel a graduate level text which is available for free download
Graph Theory with Applications, by J.A. Bondy and U.S.R. Murty, another book available for free download
Graph Theory entry on wikipedia (of course, you already know that anything from wikipedia should be taken cum grano salis)
|