Counting rooted maps by genus. I

DOI10.1016/0095-8956(72)90056-1zbMath0228.05108MaRDI QIDQ2549700

Timothy R. S. Walsh, A. B. Lehman

Publication date: 1972

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

Full work available at URL: https://doi.org/10.1016/0095-8956(72)90056-1

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

05C10: Planar graphs; geometric and topological aspects of graph theory

Related Items

Some Asymptotical Estimates for Planar Eulerian Maps, Classification of the genus-1 rooted maps and associated functional relation, Bisingular maps on the torus, A rooted map invariant, non-orientability and Jack symmetric functions, A bijective proof of Jackson's formula for the number of factorizations of a cycle, A survey of the asymptotic behaviour of maps, Relations fonctionnelles et dénombrement des cartes pointées sur le tore. (Functional relations and the enumeration of rooted genus one maps), Hypercartes pointées sur le tore: Décompositions et dénombrements. (Rooted genus one hypermaps on the torus: Decompositions and enumerations), The asymptotic number of tree-rooted maps on a surface, The number of rooted 2-connected triangular maps on the projective plane, The number of rooted maps on an orientable surface, Counting rooted maps by genus. III: Nonseparable maps, Hypermaps versus bipartite maps, Counting non-isomorphic chord diagrams, A pattern for the asymptotic number of rooted maps on surfaces, Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces, Counting rooted maps on a surface, Le schéma de carte et ses applications, The quadrangulation conjecture for orientable surfaces, Permutations with forbidden subsequences and nonseparable planar maps, The semi-arc automorphism group of a graph with application to map enumeration, Enumeration of unrooted maps of a given genus, The number of rooted essential maps on surfaces, Counting rooted maps by genus. II, Generalized Dyck equations and multilabel trees, Quantum grammars, Generating Nonisomorphic Maps without Storing Them, Unnamed Item

Cites Work

• Counting non-isomorphic three-connected planar maps
• A Census of Slicings
• On the order of the group of a planar map
• On the enumeration of non-planar maps
• On the enumeration of planar maps
• A Census of Planar Maps
• On the Enumeration of Rooted Non-Separable Planar Maps
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item