Enumeration of Regular Maps on Surfaces of a Given Genus
  In the present work the rooted and unrooted d-regular maps on 2-dimentional oriented surfaces of genus g are enumerated. Separately and in more detail the case of d-regular maps with a single face are considered. 
E.S. Krasko and A.V. Omelchenko
math.CO