Enumeration of unrooted odd-valent regular planar maps

DOI10.1007/S00026-009-0021-1MaRDI QIDQ659785zbMATHOpenAlexFDO

Authors Valery A. Liskovets, Zhicheng Gao, Nicholas Wormald

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

quotient maprotationregular mapclosed formulaodd degreerooted planar mapunrooted map

Mathematics Subject Classification ID

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

Recommendations

• Counting unrooted maps on the plane
• Enumerative formulae for unrooted planar maps: a pattern
• The enumeration of rooted 4-regular unicursal planar maps
• scientific article; zbMATH DE number 398954
• Counting unrooted loopless planar maps

Cites work

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

Cited in

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659785)