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
- 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