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 graphsArticle
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.