Loading [MathJax]/extensions/MathZoom.js
An algorithm for computing the reversal degree of planar topological graphs
Nzali, Jean-Pierre ; Porgy, Koumpo Tanékou ; Tapamo, Hippolyte
HAL, hal-01261700 / Harvested from HAL
Text on HAL
Le degré de retournement est une caractéristique des graphes planaires topologiques. Dans cet article nous proposons un algorithme amélioré pour calculer le degré de retournement d'un graphe planaire topologique. Cet algorithme explore les différents cas possibles suivant une méthode descendante. Son implémentation sur machine a donné lieu à des tests sur des cas pratiques, ceci en des temps de calcul tout à fait raisonnables, sur des graphes dont l'un comporte plus d'une cinquantaine de sommets intérieurs de degré impair
Publié le : 2002-07-04
Classification:  Planar topological graph,  reversal degree,  algorithm,  map,  GIS,  graphe planaire topologique,  degré de retournement,  algorithme,  carte,  SIG,  [INFO]Computer Science [cs],  [MATH]Mathematics [math] 
@article{hal-01261700,
     author = {Nzali, Jean-Pierre and Porgy, Koumpo Tan\'ekou and Tapamo, Hippolyte},
     title = {An algorithm for computing the reversal degree of planar topological graphs},
     journal = {HAL},
     volume = {2002},
     number = {0},
     year = {2002},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/hal-01261700}
}

Nzali, Jean-Pierre; Porgy, Koumpo Tanékou; Tapamo, Hippolyte. An algorithm for computing the reversal degree of planar topological graphs. HAL, Tome 2002 (2002) no. 0, . http://gdmltest.u-ga.fr/item/hal-01261700/