Concise, well-written text illustrates development of graph theory and application of its principles in methods both formal and abstract. Practical examples explain theory's broad range, from behavioral sciences, information theory, cybernetics, and other areas, to mathematical disciplines such as set and matrix theory. 1966 edition. Includes 109 black-and-white illustrations.
Here's a sample of other books in this Dover category
Extremal Graph Theory by Bela Bollobas Concise yet comprehensive, this treatment of extremal graph theory is appropriate for undergraduate and graduate students and features numerous exercises and complete proofs. 1978 edition.
Pearls in Graph Theory: A Comprehensive Introduction by Nora Hartsfield, Gerhard Ringel Stimulating and accessible, this undergraduate-level text covers basic graph theory, colorings of graphs, circuits and cycles, labeling graphs, drawings of graphs, measurements of closeness to planarity, graphs on surfaces, and applications and algorithms. 1994 edition.