Based on 20 years of teaching by the leading researcher in graph theory, this text offers a solid foundation on the subject. Topics include 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. Unabridged republication of the revised and augmented edition published by Academic Press, Boston, 1994.
Introductory Graph Theory by Gary Chartrand Clear, lively style covers all basics of theory and application, including mathematical models, elementary graph theory, transportation problems, connection problems, party problems, diagraphs and mathematical models, games and puzzles, more.
Introduction to Graph Theory by Richard J. Trudeau Aimed at "the mathematically traumatized," this text offers nontechnical coverage of graph theory, with exercises. Discusses planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, more. 1976 edition.
The Theory of Graphs by Claude Berge 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 to cybernetics. 1966 edition. Includes 109 black-and-white illustrations.
The Axiom of Choice by Thomas J. Jech Comprehensive and self-contained text examines the axiom's relative strengths and consequences, including its consistency and independence, relation to permutation models, and examples and counterexamples of its use. 1973 edition.