This book 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, the sixth edition of this bestselling, classroom-tested text adds 160+ new exercises, several conjectures and open problems, many new theorems and examples, new material on graph decompositions, a proof of the perfect graph theorem, material on Hamiltonian ...
Read More
This book 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, the sixth edition of this bestselling, classroom-tested text adds 160+ new exercises, several conjectures and open problems, many new theorems and examples, new material on graph decompositions, a proof of the perfect graph theorem, material on Hamiltonian extension, and a new chapter on the probabilistic method in graph theory and random graphs.
Read Less
