Counting rooted Eulerian maps on the projective plane

Han Ren,Yanpei Liu,任韩,刘彦佩
DOI: https://doi.org/10.1016/S0252-9602(17)30554-4
2000-01-01
Acta Mathematica Scientia
Abstract:It is well known that any kind of exact enumerations of rooted maps on nonplanar surface is quite difficult. This paper presents a functional equation for rooted Eulerian maps on the projective plane. A parametric expression, through which an exact enumeration by root-valency and the number of edges of maps may be determined, is obtained.
What problem does this paper attempt to address?