ABSTRACT

Graphs & Digraphs masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory.Fully updated and thoughtfully reorganized to make reading and locating material easier for instructors and students

chapter 1|36 pages

Introduction

chapter 2|20 pages

Connected Graphs and Distance

chapter 3|38 pages

Trees

chapter 4|20 pages

Connectivity

chapter 5|10 pages

Eulerian Graphs

chapter 6|36 pages

Hamiltonian Graphs

chapter 7|30 pages

Digraphs

chapter 8|26 pages

Flows in Networks

chapter 9|22 pages

Automorphisms and Reconstruction

chapter 10|36 pages

Planar Graphs

chapter 11|30 pages

Nonplanar Graphs

chapter 12|30 pages

Matchings, Independence and Domination

chapter 13|28 pages

Factorization and Decomposition

chapter 14|30 pages

Vertex Colorings

chapter 15|22 pages

Perfect Graphs and List Colorings

chapter 16|38 pages

Map Colorings

chapter 17|28 pages

Edge Colorings

chapter 18|22 pages

Nowhere-Zero Flows, List Edge Colorings

chapter 19|20 pages

Extremal Graph Theory

chapter 20|20 pages

Ramsey Theory

chapter 21|20 pages

The Probabilistic Method