Enumeration of three kinds of rooted maps on the klein bottle

  • Wenzhong Liu
  • Yanpei Liu


In this paper,\(\tilde 2\)-essential — essential rooted maps on the Klein bottle are counted and an explicit expression with the size as a parameter is given. Further, the numbers of singular maps and the maps with one vertex on the Klein bottle are derived.

AMS Mathematics Subject Classification


Key words and phrases

\(\tilde 2\)-essential map singular map enufunction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. Arquès,Relations fonctionelles et dénombremant des cartes pointées sur le tore, J. Comb. Theory, Series B43 (1987), 253–274.MATHCrossRefGoogle Scholar
  2. 2.
    E. A. Bender, E. R. Canfield and R. W. Robinson,The enumeration of maps on the torus and the projective plane, Canada. Math. Bull.31 (1988), 257–271.MATHMathSciNetGoogle Scholar
  3. 3.
    W. G. Brown,On the enumeration of non-planar maps, Mem. Amer. Math. Soc.65 (1966).Google Scholar
  4. 4.
    Zhicheng Gao,The number of rooted 2-connected triangular maps on the pojective plane, J. Comb. Theory, Series B53 (1991), 130–142.MATHCrossRefGoogle Scholar
  5. 5.
    Rongxia Hao, Junliang Cai and Yanpei Liu,Counting g-essential maps with small genera, J. Appl. Math. & Computing (old:KJCAM)9(2) (2002), 451–463.MATHMathSciNetGoogle Scholar
  6. 6.
    Zhaoxiang Li and Yanpei Liu,Chromatic sums of singular maps on some surfaces, J. Appl. Math & Computing15(1–2) (2004), 157–172.Google Scholar
  7. 7.
    Yanpei Liu,Enumerative Theory of Maps, Kluwer, Dordrecht/Boston/London 1999.MATHGoogle Scholar
  8. 8.
    Yanpei Liu,Theory of Counting Combinatorial Maps [in Chinese], Science Press, Beijing, 2001.Google Scholar
  9. 9.
    Yanpei Liu,Advances in Combinatorial Maps [in Chinese], Northern Jiaotong University Press, Beijing, 2003.Google Scholar
  10. 10.
    Han Ren and Yanpei Liu,4-regular maps on the Klein bottle J. Comb. Theory, Series B82 (2001), 118–137.MATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    W. T. Tutte,A census of planar triangulations, Canad. J. Math14 (1962), 21–38.MATHMathSciNetGoogle Scholar
  12. 12.
    W. T. Tutte,A census of slicings, Canad. J. Math14 (1962), 708–722.MATHMathSciNetGoogle Scholar
  13. 13.
    W. T. Tutte,A census of planar maps, Canad. J. Math15 (1963), 249–271.MATHMathSciNetGoogle Scholar

Copyright information

© Korean Society for Computational & Applied Mathematics and Korean SIGCAM 2007

Authors and Affiliations

  1. 1.Department of MathematicsBeijing JiaoTong UniversityBeijingP. R. China

Personalised recommendations