 |
 |
Jean-Pierre Nzali - Propriétés d'un circuit graphe minimum
arima:2554 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 27 août 2005, Volume 2, 2004-2005 - https://doi.org/10.46298/arima.2554Propriétés d'un circuit graphe minimumArticle
- 1 Département d'Informatique [Yaoundé]
- 2 Département d'Informatique [Yaoundé I]
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.
Source : HAL:hal-01261704v1
Volume : Volume 2, 2004-2005
Publié le : 27 août 2005
Soumis le : 19 février 2005
Mots-clés : Planar topologic graph, graph circuit, map, reversal degree, chinese postman problem.,degré de retournement,problème du postier chinois.,graphe planaire topologique,circuit graphe,carte,[INFO] Computer Science [cs],[MATH] Mathematics [math]
Statistiques de consultation
Cette page a été consultée 308 fois.
Le PDF de cet article a été téléchargé 394 fois.