Counting unrooted planar maps

DOI10.1016/0012-365X(81)90238-7MaRDI QIDQ1155627zbMATH OpenOpenAlexFDO

Authors Nicholas Wormald

Publication date 1981

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(81)90238-7

zbMATH Keywords

generating functionsnon-separable 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)

Cites work

• scientific article; zbMATH DE number 3752877 (Why is no real title available?)
• scientific article; zbMATH DE number 3407696 (Why is no real title available?)
• A Census of Planar Maps
• Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2
• Enumeration of Non-Separable Planar Maps
• On the Tumber of Planar Maps
• Parallel concepts in graph theory

Cited in

(16)

• Enumeration of maps regardless of genus: geometric approach
• A survey of the asymptotic behaviour of maps
• Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices
• Structure and enumeration of two-connected graphs with prescribed three-connected components
• Enumeration of \(r\)-regular maps on the torus. II: Unsensed maps
• Enumeration of regular maps on surfaces of a given genus
• Efficient enumeration of sensed planar maps
• A reductive technique for enumerating non-isomorphic planar maps
• Counting unlabelled chord diagrams of maximal genus
• Enumeration of unrooted hypermaps
• Counting maps on doughnuts
• Counting non-isomorphic three-connected planar maps
• Enumeration of unrooted hypermaps of a given genus
• The Asymptotic Number of Convex Polyhedra
• Enumeration of unrooted maps of a given genus
• Enumeration of unsensed orientable and non-orientable maps

This page was built for publication: Counting unrooted planar maps

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