ABSTRACT

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

chapter 1|54 pages

Introduction to Graphs

chapter 2|52 pages

Trees and Connectivity

chapter 3|42 pages

Eulerian and Hamiltonian Graphs

chapter 4|46 pages

Digraphs

chapter 5|26 pages

Graphs: History and Symmetry

chapter 6|48 pages

Planar Graphs

chapter 7|42 pages

Graph Embeddings

chapter 8|48 pages

Vertex Colorings

chapter 9|42 pages

Map Colorings

chapter 10|46 pages

Matchings, Factorization and Domination

chapter 11|46 pages

Edge Colorings

chapter 12|30 pages

Extremal Graph Theory