N
Commune
Nombre domatique
Le nombre domatique d'un graphe est son nombre maximum d'ensembles dominants disjoints deux à deux. Le problème du nombre domatique est de déterminer, en fonction d'un graphe G et d'un entier naturel k, si le nombre domatique de G est supérieur ou égal à k. C'…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.