Calcul du degré de retournement d'un graphe planaire

PERSPECTIVES
La méthode de calcul du degré de retournement d’une carte, telle que
nous avons présenté dans ce document souffre de quelques insuffisances.
D’où la nécessité de penser à de futures améliorations.
Des innovations pourront s’articuler sur la prise en compte des graphes
très denses (contenant plus de mille sommets). Dans ce cas, nous devons
penser à mettre sur pied des algorithmes ayant un temps d’exécution
rapide et qui nous permettrons de donner une valeur approximative du
degré de retournement.
Dans notre approche, nous nous sommes limités aux graphes planaires
statiques. Dans d’autres conditions, l’examen des graphes nonplanaires
peut aussi être intéressant notamment en microbiologie. Bien
que dans le cas général aucune solution polynomiale n’existe à ce jour,
force est de constater que les récentes innovations notées dans la théorie
des graphes pourront nous être d’une importance capitale.
A long terme, nous devons être en mesure de tenir compte des
graphes orientés et pondérés. Dans des situations précises, ces graphes
présentent un intérêt tout à fait justifiable comme nous l’avons évoqué
dans la partie consacrée au domaine d’application du calcul du degré
de retournement d’un graphe planaire.
37