Skip to main contentSkip to search
Episciences
Open Access Journals
|Sign in(new window)
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
|Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSpecial issuesAuthors
About
The journalIndexingNewsStatistics
Boards
Publish
For authorsEthical charterFor reviewersProposing special issues
Submit
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Contact
|
Credits
eISSN 1638-5713
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Propriétés d'un circ ...
Article

Propriétés d'un circuit graphe minimum

Jean-Pierre Nzali (1) (2)
(1) Département d'Informatique [Yaoundé]
(2) Département d'Informatique [Yaoundé I]
Download article
Open on HAL
Imported on
February 18, 2005
Published on
August 26, 2005
Last modified on
March 31, 2025
Volume 2
Volume 2, 2004-2005
DOI
10.46298/arima.2554
License
https://about.hal.science/hal-authorisation-v1
Indicators
677
Views
596
Downloads

Propriétés d'un circuit graphe minimum

Jean-Pierre Nzali (1) (2)
(1) Département d'Informatique [Yaoundé]
(2) Département d'Informatique [Yaoundé I]
Abstract
English
A graph circuit is a planar graph in which edges are oriented such that any finite face is a circuit. Such graph is said to be minimum if the number of edges oriented in two direction is minimum. In this article we study such graph properties. We prove that each finite face can be characterized by its orientation direction. We also present sum results on the disposition of edges oriented in two directions in a minimum graph circuit.
French
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.
Keywords
English
  • [INFO]Computer Science [cs]
  • [MATH]Mathematics [math]
  • Planar topologic graph
  • graph circuit
  • map
  • reversal degree
  • chinese postman problem.
French
  • graphe planaire topologique
  • circuit graphe
  • carte
  • degré de retournement
  • problème du postier chinois.
Preview
Loading PDF preview...