Skip to main content
Post Made Community Wiki by Kim Morrison
Source Link
Alon Amit
  • 6.7k
  • 3
  • 53
  • 83

Diestel's book is not exactly light reading but it's thorough, current and really good. Also in the GTM series is Bollobas' book which is very good as well, and covers somewhat different ground with a different angle (Diestel emphasizes the forcing relationships between various invariants which is a nice unifying theme).

There are hundreds of other introductory texts, but I would go with one of these two (or both).