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

Résumé : 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
Type de document :
Article dans une revue
Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2002, 1, pp.63-94
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01261700
Contributeur : Coordination Episciences Iam <>
Soumis le : lundi 25 janvier 2016 - 17:11:44
Dernière modification le : mardi 12 avril 2016 - 15:28:01
Document(s) archivé(s) le : mardi 26 avril 2016 - 11:33:02

Fichier

arima00104.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01261700, version 1

Collections

Citation

Jean-Pierre Nzali, Koumpo Tanékou Porgy, Hippolyte Tapamo. Algorithme de Calcul du degré de retournement d'un graphe planaire topologique. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2002, 1, pp.63-94. 〈hal-01261700〉

Partager

Métriques

Consultations de la notice

118

Téléchargements de fichiers

244