Polynomial algorithm to recognize a Meyniel graph, Topics on Perfect Graphs, pp.225-252, 1984. ,
Polynomial algorithms for perfect graphs, Topics on Perfect Graphs, pp.325-356, 1984. ,
A fast algorithm for coloring Meyniel graphs, Journal of Combinatorial Theory, Series B, vol.50, issue.2, pp.231-240, 1990. ,
DOI : 10.1016/0095-8956(90)90078-E
Coloring Meyniel graphs in linear time, preprint, 2004. ,
HOLES AND DOMINOES IN MEYNIEL GRAPHS, International Journal of Foundations of Computer Science, vol.10, issue.02, pp.127-146, 1999. ,
DOI : 10.1142/S0129054199000113
URL : https://hal.archives-ouvertes.fr/hal-00442411
An O(n 2 ) algorithm to color Meyniel graphs, Discrete Math, pp.107-123, 2001. ,