I heard good things about Combinatorics and Graph Theory by Harris, Hirst and Mossinghoff (Springer Undergraduate Texts in Mathematics).
It's easier to read than Diestel or Bollobas, but not dumbed down. But of course, it's neither thorough nor exhaustive.