Propriétés d'un circuit graphe minimum - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Revue Africaine de Recherche en Informatique et Mathématiques Appliquées Year : 2005

Propriétés d'un circuit graphe minimum

Abstract

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.
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.
Fichier principal
Vignette du fichier
00202.pdf (166.41 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01261704 , version 1 (25-01-2016)

Identifiers

Cite

Jean-Pierre Nzali. Propriétés d'un circuit graphe minimum. Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 2005, Volume 2, 2004-2005, pp.19-41. ⟨10.46298/arima.2554⟩. ⟨hal-01261704⟩

Collections

AFRIQ INSMI
61 View
719 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More