Forum de Mathématiques: Maths-Forum

Salut Ben314, Merci pour ta réponse ! J'avais lu cette page wikipédia, mais j'ai beau essayé de 'mal' colorier ces graphes en horloge, j'arrive à une coloration à 2 couleurs (en suivant Welsh Powell)... Pourrais tu essayer de m'expliquer quel problème pourrait survenir s'il te plaît ? Merci d'avance !

Bonjour, Ma question est simple : généralement pour colorer un graphe j'utilise la méthode de Welsh Powell. Cependant il parraît que cette méthode propose une coloration non optimale. J'aimerai bien m'en convaincre, alors je cherche un contre exemple (ie un graphe où Welsh Powell donne un nombre chr...