Enumeration of unrooted odd-valent regular planar maps

DOI10.1007/s00026-009-0021-1zbMath1229.05116OpenAlexW2155491849MaRDI QIDQ659785

Valery A. Liskovets, Nicholas C. Wormald, Zhi-Cheng Gao

Publication date: 24 January 2012

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00026-009-0021-1

zbMATH Keywords

rotationregular mapquotient mapclosed formulaodd degreerooted planar mapunrooted map

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (3)

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 ⋮ Modular groups and planar maps ⋮ An optimal algorithm to generate rooted trivalent diagrams and rooted triangular maps

Cites Work

• Unnamed Item
• Unnamed Item
• Census of planar maps: From the one-matrix model solution to a combinatorial proof
• Reductive enumeration under mutually orthogonal group actions
• Enumeration of \(k\)-poles
• The number of degree restricted maps on general surfaces
• Enumeration of planar two-face maps
• Enumerative formulae for unrooted planar maps: a pattern
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• A Census of Slicings
• The Number of Degree-Restricted Rooted Maps on the Sphere
• On the Average Number of Trees in Certain Maps

This page was built for publication: Enumeration of unrooted odd-valent regular planar maps