Jean-Pierre Nzali ; Koumpo Tanékou Porgy ; Hippolyte Tapamo - An algorithm for computing the reversal degree of planar topological graphs

arima:1831 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, November 27, 2002, Volume 1, 2002 - https://doi.org/10.46298/arima.1831
An algorithm for computing the reversal degree of planar topological graphs

Authors: Jean-Pierre Nzali ; Koumpo Tanékou Porgy ; Hippolyte Tapamo

    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.


    Volume: Volume 1, 2002
    Published on: November 27, 2002
    Submitted on: April 29, 2002
    Keywords: Planar topological graph, reversal degree, algorithm, map, GIS,graphe planaire topologique,degré de retournement,algorithme,carte,SIG,[INFO] Computer Science [cs],[MATH] Mathematics [math]

    Consultation statistics

    This page has been seen 196 times.
    This article's PDF has been downloaded 530 times.