Jean-Pierre Nzali ; Koumpo Tanékou Porgy ; Hippolyte Tapamo - Algorithme de Calcul du degré de retournement d'un graphe planaire topologique

arima:1831 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 27 novembre 2002, Volume 1, 2002 - https://doi.org/10.46298/arima.1831
Algorithme de Calcul du degré de retournement d'un graphe planaire topologiqueArticle

Auteurs : Jean-Pierre Nzali 1,2; Koumpo Tanékou Porgy 1,2; Hippolyte Tapamo 1,2

  • 1 Département d'Informatique [Yaoundé]
  • 2 Département d'Informatique [Yaoundé I]

[en]
One characteristic of planar topological graphs is the reversal degree. In this paper, we propose an improve algorithm for calculating the reversal degree of a planar topological graphs. This algorithm explores various possible cases following the descending method. Practical tests carried out on machine, using graphs with more than fifty internal vertices of odd degree, have been realized within reasonable computing time.

[fr]
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


Volume : Volume 1, 2002
Publié le : 27 novembre 2002
Soumis le : 29 avril 2002
Mots-clés : [INFO]Computer Science [cs], [MATH]Mathematics [math], [en] Planar topological graph, reversal degree, algorithm, map, GIS; [fr] graphe planaire topologique, degré de retournement, algorithme, carte, SIG

Statistiques de consultation

Cette page a été consultée 485 fois.
Le PDF de cet article a été téléchargé 737 fois.