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).