Skip to Main content Skip to Navigation
Journal articles

Algorithme de Calcul du degré de retournement d'un graphe planaire topologique

Abstract : One characteristic of planar topological graphs is the reversal degree. In this paper, we propose an improve algorithm for calculating the reversal degree of a planar topological graphs. This algorithm explores various possible cases following the descending method. Practical tests carried out on machine, using graphs with more than fifty internal vertices of odd degree, have been realized within reasonable computing time.
Document type :
Journal articles
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-01261700
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Monday, January 25, 2016 - 5:11:44 PM
Last modification on : Tuesday, December 7, 2021 - 5:50:03 PM
Long-term archiving on: : Tuesday, April 26, 2016 - 11:33:02 AM

File

arima00104.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Jean-Pierre Nzali, Koumpo Tanékou Porgy, Hippolyte Tapamo. Algorithme de Calcul du degré de retournement d'un graphe planaire topologique. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2002, Volume 1, 2002, pp.63-94. ⟨10.46298/arima.1831⟩. ⟨hal-01261700⟩

Share

Metrics

Record views

134

Files downloads

616