Discrete Mathematics

• A First Course in Graph Theory G. Chartrand and P. Zhang
  Great beginner graph theory survey text. Appropriate for self-study as well.
  
• Graph Theory with Applications to Engineering and Computer Science N. Deo
  Good survey of applications, requires quite a bit of supplementation for the actual mathematics.