Nombre chromatique et plus longs chemins d'un graphe B. Roy R.I.R.O., 1 5 (1967) 129-132 Published online: 01 February 2017 DOI: 10.1051/m2an/1967010501291