Abstract
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.
Similar content being viewed by others
References
D. Arquès,Relations fonctionelles et dénombremant des cartes pointées sur le tore, J. Comb. Theory, Series B43 (1987), 253–274.
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.
W. G. Brown,On the enumeration of non-planar maps, Mem. Amer. Math. Soc.65 (1966).
Zhicheng Gao,The number of rooted 2-connected triangular maps on the pojective plane, J. Comb. Theory, Series B53 (1991), 130–142.
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.
Zhaoxiang Li and Yanpei Liu,Chromatic sums of singular maps on some surfaces, J. Appl. Math & Computing15(1–2) (2004), 157–172.
Yanpei Liu,Enumerative Theory of Maps, Kluwer, Dordrecht/Boston/London 1999.
Yanpei Liu,Theory of Counting Combinatorial Maps [in Chinese], Science Press, Beijing, 2001.
Yanpei Liu,Advances in Combinatorial Maps [in Chinese], Northern Jiaotong University Press, Beijing, 2003.
Han Ren and Yanpei Liu,4-regular maps on the Klein bottle J. Comb. Theory, Series B82 (2001), 118–137.
W. T. Tutte,A census of planar triangulations, Canad. J. Math14 (1962), 21–38.
W. T. Tutte,A census of slicings, Canad. J. Math14 (1962), 708–722.
W. T. Tutte,A census of planar maps, Canad. J. Math15 (1963), 249–271.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by NNSFC under Grant 603730308 and 10571013.
Rights and permissions
About this article
Cite this article
Liu, W., Liu, Y. Enumeration of three kinds of rooted maps on the klein bottle. J. Appl. Math. Comput. 24, 411–419 (2007). https://doi.org/10.1007/BF02832329
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02832329