Algorithme de Calcul du degré de retournement d'un graphe planaire topologique - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Revue Africaine de Recherche en Informatique et Mathématiques Appliquées Année : 2002

An algorithm for computing the reversal degree of planar topological graphs

Algorithme de Calcul du degré de retournement d'un graphe planaire topologique

Résumé

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.
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
Fichier principal
Vignette du fichier
arima00104.pdf (1.02 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01261700 , version 1 (25-01-2016)

Identifiants

Citer

Jean-Pierre Nzali, Koumpo Tanékou Porgy, Hippolyte Tapamo. Algorithme de Calcul du degré de retournement d'un graphe planaire topologique. Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 2002, Volume 1, 2002, pp.63-94. ⟨10.46298/arima.1831⟩. ⟨hal-01261700⟩

Collections

AFRIQ
155 Consultations
969 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More