Coloration de graphes : fondements et applications Dominique de Werra and Daniel Kobler RAIRO-Oper. Res., 37 1 (2003) 29-66 Published online: 15 November 2003 DOI: 10.1051/ro:2003013