Jorge Ramirez-Alfronsin Jorge L. Rammrez-Alfonsmn Bruce A. Reed
The theory of perfect graphs was born out of a conjecture about graph colouring made by Claude Berge in 1960. That conjecture remains unsolved, but has generated an important area of research in combinatorics. This book: * Includes an introduction by Claude Berge, the founder of perfect graph theory
* Discusses the most recent developments in the field of perfect graph theory
* Provides a thorough historical overview of the subject
* Internationally respected authors highlight the new directions, seminal results and the links the field has with...
The theory of perfect graphs was born out of a conjecture about graph colouring made by Claude Berge in 1960. That conjecture remains unsolved, but ha...