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