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.