Note : ce cours est repris du cours d'André Raspaud. 

Cours 1

Chapitre 1 - Coloration de graphes

  1. Définitions
  2. Encadrement
  3. Théorème de Brooks

Cours 2

Chapitre 2 - Graphes parfaits

  1. Définitions
  2. Graphes parfaits
  3. Caractérisation polyhédrale des graphes parfaits

Cours 3

Chapitre 3 - Graphes triangulés

  1. Définition
  2. Sommet simplicial et élimination simpliciale
  3. Parcours en largeur lexicographique (LexBFS)

Cours 4

Chapitre 4 - Graphes d'intervalles

  1. Graphes d'intervalles
  2. Orientation transitive
  3. Matrice de cliques

Chapitre 5 - Graphes scindés (split-graphs)