E. J. Matching, Euler tours and the chinese postman, Mathematical Programming, vol.5, pp.88-124, 1973.

F. S. Roberts, Graph Theory and its applications to problems of society, CBMS-NSF, Regional Conference Seties in Applied Mathematics, vol.29, pp.7-13, 1978.
DOI : 10.1137/1.9781611970401

L. R. Milleret-raffort, Les bases de données en géomatique, Hermès, 1993.

L. R. Thompson-d, Fundamentals of spatial information systems, The APIC series, 1995.

L. Y. Zhao, A new algorithm for the directed chinese postman problem, Computers and Operations Research, vol.15, issue.6, pp.577-584, 1988.

N. J. Koumpo and . Tapamo-h, Calcul du degré de retournement d'un graphe, 5° Colloque Africain sur la Recherche en Informatique (CARI' 00), pp.57-64, 2000.

N. J. Koumpo and . Tapamo-h, Algorithme de calcul du degré de retournement d'un graphe planaire topologique, Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, pp.63-94, 2002.

. Nzali-jean-pierre-est-chargé-de-cours-au-département-d-'informatique, Faculté des Sciences, Université de Yaoundé I, Cameroun. Depuis quelques années il s