Un algorithme polynomial pour reconnaître les graphes d'alternance

On demontre l'existence d'un algorithme polynomial pour reconnaitre les graphes d'alternance. Ceci est obtenu en utilisant un algorithme de Cunningham pour la decomposition de graphes et un theoreme relatif aux graphes premiers