“In this comprehensive and up-to-date book on graph theory, the reader is provided a thorough understanding of the fundamentals of the subject – the structure of graphs, the techniques used to analyse problems in graph theory, and the use of graph-theoretical algorithms in mathematics, engineering and computer science. Many topics, not generally found in standard books, are described here. These include new proofs of various classical theorems, signed degree sequences, criteria for graphical sequences, eccentric sequences, matching and decomposition of planar graphs into trees, and scores in digraphs.
”

[Source: Orient Blackswan]