Nombre Chromatique

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Le plus petit entier k tel que les sommets d'un graphe peuvent être coloriés avec k couleurs de manière que deux sommets adjacents n'aient pas la même couleur (coloration propre des sommets).