The Enumeration of Maps on the Torus and the Projective Plane

DOI10.4153/CMB-1988-039-4zbMath0617.05036MaRDI QIDQ4726278

E. Rodney Canfield, Edward A. Bender, Robert W. Robinson

Publication date: 1988

Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/160463

zbMATH Keywords

generating functionenumerationprojective planerooted maps

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Related Items

The asymptotic number of rooted maps on a surface ⋮ Enumeration of \(r\)-regular maps on the torus. I: Rooted maps on the torus, the projective plane and the Klein bottle. Sensed maps on the torus ⋮ Chromatic sums of rooted triangulations on the projective plane ⋮ The asymptotic number of rooted nonseparable maps on a surface ⋮ Bisingular maps on the torus ⋮ A reductive technique for enumerating non-isomorphic planar maps ⋮ Counting 2-connected 4-regular maps on the projective plane ⋮ Counting rooted unicursal planar maps ⋮ The distribution of the maximum vertex degree in random planar maps ⋮ Enumeration of three kinds of rooted maps on the Klein bottle ⋮ 4-edge-connected 4-regular maps on the projective plane ⋮ The number of rooted 2-connected triangular maps on the projective plane ⋮ The number of rooted maps on an orientable surface ⋮ A census of petal bundles by genus ⋮ Enumeration of unsensed orientable and non-orientable maps ⋮ Énumération des cartes pointées sue la bouteille de Klein ⋮ Classification of the genus-1 rooted maps and associated functional relation ⋮ Enumerating near-4-regular maps on the sphere and the torus ⋮ Enumeration of unrooted maps of a given genus ⋮ On topological minors in random simplicial complexes ⋮ Enumeration of maps on the projective plane ⋮ Enumeration of rooted 4-regular maps without planar loops ⋮ The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces ⋮ The number of rooted essential maps on surfaces ⋮ Equivelar maps on the torus ⋮ Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces ⋮ Exact enumeration of rooted 3-connected triangular maps on the projective plane ⋮ Counting rooted maps on a surface ⋮ Le schéma de carte et ses applications ⋮ 4-regular maps on the Klein bottle ⋮ The number of loopless \(4\)-regular maps on the projective plane ⋮ A pattern for the asymptotic number of rooted maps on surfaces