The asymptotic number of rooted nonseparable maps on a surface

DOI10.1016/0097-3165(88)90063-5zbMath0657.05037OpenAlexW2044115033MaRDI QIDQ1110533

Edward A. Bender, Nicholas C. Wormald

Publication date: 1988

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(88)90063-5

zbMATH Keywords

asymptoticsnonsingular maprooted nonseparable maps

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph theory (05C99)

Related Items (15)

Almost all rooted maps have large representativity ⋮ Cubic graphs and related triangulations on orientable surfaces ⋮ Counting rooted unicursal planar maps ⋮ Chromatic sums of nonseparable simple maps on the plane. ⋮ Random graphs on surfaces ⋮ The number of rooted 2-connected triangular maps on the projective plane ⋮ The asymptotic number of rooted 2-connected triangular maps on a surface ⋮ Counting non-crossing permutations on surfaces of any genus ⋮ The asymptotic behaviour of the number of three-connected triangulations of the disk, with a reflective symmetry in a line ⋮ Submaps of maps. I: General 0-1 laws ⋮ Submaps of maps. III: \(k\)-connected nonplanar maps ⋮ Enumerating near-4-regular maps on the sphere and the torus ⋮ 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

Cites Work

• Unnamed Item
• A survey of the asymptotic behaviour of maps
• The asymptotic number of rooted maps on a surface
• Counting rooted maps by genus. III: Nonseparable maps
• Asymptotic Methods in Enumeration
• The Enumeration of Maps on the Torus and the Projective Plane
• On the enumeration of non-planar maps
• A Census of Planar Maps
• Enumeration of Non-Separable Planar Maps

This page was built for publication: The asymptotic number of rooted nonseparable maps on a surface