Jean-Pierre Nzali
-
Propriétés d'un circuit graphe minimum
arima:2554 -
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées,
August 27, 2005,
Volume 2, 2004-2005
-
https://doi.org/10.46298/arima.2554
Propriétés d'un circuit graphe minimumArticle
Authors: Jean-Pierre Nzali 1,2
NULL
Jean-Pierre Nzali
1 Département d'Informatique [Yaoundé]
2 Département d'Informatique [Yaoundé I]
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.