Continuing to provide a carefully written, thorough introduction, Graphs & Digraphs, Fifth Edition expertly describes the concepts, theorems, history, and applications of graph theory. Nearly 50 percent longer than its bestselling predecessor, this edition reorganizes the material and presents many new topics.New to the Fifth EditionNew or expa
Introduction to Graphs. Trees and Connectivity. Eulerian and Hamiltonian Graphs. Digraphs. Graphs: History and Symmetry. Planar Graphs. Graph Embeddings. Vertex Colorings. Map Colorings. Matchings, Factorization, and Domination. Edge Colorings. Extremal Graph Theory. Hints and Solutions to Odd-Numbered Exercises. Bibliography. Indices. List of Symbols.