Propriétés d'un circuit graphe minimum

Résumé : Un circuit graphe est un graphe planaire topologique dont les arcs sont orientés de telle sorte que chaque face finie soit un circuit. Il est minimum si le nombre d'arcs orientés dans les deux sens est minimum. Dans cet article nous étudions les propriétés d'un tel graphe. Nous montrons que chaque face finie peut être caractérisée par son sens d'orientation. Nous présentons aussi quelques résultats sur la disposition des arcs orientés dans les deux sens sur un circuit graphe minimum.
Type de document :
Article dans une revue
Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2005, 2, pp.19-41
Liste complète des métadonnées

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

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

Fichier

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

Identifiants

  • HAL Id : hal-01261704, version 1

Collections

Citation

Jean-Pierre Nzali. Propriétés d'un circuit graphe minimum. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2005, 2, pp.19-41. 〈hal-01261704〉

Partager

Métriques

Consultations de la notice

158

Téléchargements de fichiers

214