Here you can find lists of great Graphs books are or have been used to teach courses at EPFL.
By: Béla Bollobás
By: Rick Durrett
By: Svante Janson, Tomasz Luczak, Andrzej Rucinski