[nom] Nombre maximum d'ensembles dominants disjoints deux à deux d'un graphe.
Trouvé sur
https://fr.wiktionary.org/wiki/nombre_domatique
Dans le graphe ci-contre, les trois ensembles de sommets (associés à chaque couleur) sont disjoints deux à deux, et dominants (par exemple pour l`ensemble jaune : tout sommet est soit jaune, soit voisin d`un jaune). Le nombre domatique du graphe vaut donc au moins 3 (en fait, il est exactement...
Trouvé sur
https://fr.wikipedia.org/wiki/Nombre_domatique
Aucun résultat n’a été trouvé dans l’encyclopédie.
