Référence principale :
- Martin Charles Golumbic, Algorithmic
Graph
Theory
and
Perfect
Graphs,
2nd edition, Annals of Discrete Mathematics, Elsevier
2004.
Livres généraux sur la théorie des graphes :
- Reinhard Diestel, Graph
Theory, 3rd edition, Graduate Texts in Mathematics,
Springer, 2005
- J. A. Bondy, U.S.R. Murty, Graph
Theory, Graduate
Texts in Mathematics, Vol. 244,
Springer, 2008
Une traduction
par Frédéric Havet est disponible en PDF.
- Claude Berge, Graphes,
Gauthier-Villars, 1983
- Douglas B. West, Introduction
to
Graph
Theory, 2nd edition, Prentice-Hall, 2001
Livre sur la coloration :
- Tommy R. Jensen et Bjarne Toft, Graph coloring problems, Wiley-Interscience in
Discrete Mathematics and Optimization, John Wiley & sons,
1995