Discussion:DSATUR
Dernier commentaire : il y a 12 ans par Groumphy dans le sujet Évaluation
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Évaluation
modifierBonjour,
j'ai évalué l'article à faible dans le domaine informatique.
Bonne journée,
Erreur dans la section "Calcul de DSAT"
modifierBonjour,
J'ai l'impression qu'il y a une erreur dans la section "Calcul de DSAT".
Celle-ci indique :
Calcul de DSAT
Si aucun voisin de v n'est coloré alors DSAT(v)=degré(v) sinon DSAT(v)= le nombre de couleurs différentes utilisées dans le premier voisinage de v
J'ai l'impression que c'est faux.
La fonction DSAT serait tout simplement :
DSAT(v)= le nombre de couleurs différentes utilisées dans le premier voisinage de v
C'est du moins ce que j'ai l'impression en appliquant l'algorithme à quelques exemples. C'est aussi ce qu'il semble y avoir dans l'article de Brélaz.
http://www.dcc.unicamp.br/~rberga/papers/p251-brelaz.pdf
Qu'en pensez-vous ?