Counting rooted maps by genus. I

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

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

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Classes of graphs embeddable in order-dependent surfaces, Tests and proofs for custom data generators, 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, Counting partitions of a fixed genus, Modular groups and planar maps, Large expanders in high genus unicellular 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), Counting unlabelled chord diagrams of maximal genus, Generating functions of bipartite maps on orientable surfaces, An exact solution method for the enumeration of connected Feynman diagrams, The asymptotic number of tree-rooted maps on a surface, Maps, immersions and permutations, Enumeration of regular maps on surfaces of a given genus, Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface, Permutations with forbidden subsequences and nonseparable planar maps, Bisingular maps on the torus, Large genus asymptotic geometry of random square-tiled surfaces and of random multicurves, A rooted map invariant, non-orientability and Jack symmetric functions, A versatile combinatorial approach of studying products of long cycles in symmetric groups, A simple model of trees for unicellular maps, Counting maps on doughnuts, Combinatorially refine a Zagier-Stanley result on products of permutations, The mesoscopic geometry of sparse random maps, On breadth‐first constructions of scaling limits of random graphs and random unicellular maps, On products of permutations with the most uncontaminated cycles by designated labels, Triple-crossing projections, moves on knots and links and their minimal diagrams, \(\beta\)-ensembles and higher genera Catalan numbers, Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices, Counting curves on surfaces, Enumeration of hypermaps of a given genus, Simple maps, Hurwitz numbers, and topological recursion, Unnamed Item, A journey from the Hitchin section to the oper moduli, Quantization of spectral curves for meromorphic Higgs bundles through topological recursion, Curves on surfaces and surgeries, Enumerating simplicial decompositions of surfaces with boundaries, 4-edge-connected 4-regular maps on the projective plane, Simple Formulas for Constellations and Bipartite Maps with Prescribed Degrees, Rationality in map and hypermap enumeration by genus, A bijective proof of Jackson's formula for the number of factorizations of a cycle, The number of rooted 2-connected triangular maps on the projective plane, The number of rooted maps on an orientable surface, Enumeration of unsensed \(r\)-regular maps on the projective plane and the Klein bottle, Quantum grammars, Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model, Enumeration of unsensed orientable and non-orientable maps, Enumeration of 4-regular one-face maps, Enumeration of \(N\)-rooted maps using quantum field theory, Classification of the genus-1 rooted maps and associated functional relation, Matrix integrals and map enumeration: an accessible introduction, A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas, Low complexity algorithms in knot theory, Counting rooted maps by genus. III: Nonseparable maps, Hypermaps versus bipartite maps, Counting unicellular maps on non-orientable surfaces, The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees, The semi-arc automorphism group of a graph with application to map enumeration, An optimal algorithm to generate rooted trivalent diagrams and rooted triangular maps, Enumeration of unrooted maps of a given genus, 0-1 laws for maps, A new combinatorial identity for unicellular maps, via a direct bijective approach, Enumeration of rooted 4-regular maps without planar loops, The number of rooted essential maps on surfaces, Plane Permutations and Applications to a Result of Zagier--Stanley and Distances of Permutations, The joint distribution of the marginals of multipartite random quantum states, Some Asymptotical Estimates for Planar Eulerian Maps, Counting non-isomorphic chord diagrams, Counting rooted maps by genus. II, 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, Indecomposable permutations, hypermaps and labeled Dyck paths, Generalized Dyck equations and multilabel trees, Le schéma de carte et ses applications, Non-orientable branched coverings, \(b\)-Hurwitz numbers, and positivity for multiparametric Jack expansions, Generating Nonisomorphic Maps without Storing Them, The quadrangulation conjecture for orientable surfaces, A survey of the asymptotic behaviour of maps, Enumeration of non-oriented maps via integrability, A pattern for the asymptotic number of rooted maps on surfaces, Virasoro constraints and topological recursion for Grothendieck's dessin counting

Cites Work