The enumeration of general rooted planar maps
From MaRDI portal
Publication:2581144
A planar map together with a distinguished triple of mutually incident vertex, edge and face is said to be rooted. Some functional equations satisfied by the generating functions for enumerating rooted planar maps are derived. Generating functions use up to three parameters which represent the degree of the root vertex, the length of the root face, and the total number of edges of the map. In some cases the derived functional equations give rise to explicit solutions by employing the Lagrange inversion. This seems to answer a problem proposed by the second author in 1989.
Recommendations
Cites work
- A Census of Hamiltonian Polygons
- A Census of Planar Maps
- A Census of Planar Triangulations
- A Census of Slicings
- scientific article; zbMATH DE number 4150199 (Why is no real title available?)
- scientific article; zbMATH DE number 3821741 (Why is no real title available?)
- scientific article; zbMATH DE number 1739744 (Why is no real title available?)
- On functional equations arising from map enumerations
- On the enumeration of planar maps
- On the existence of square roots in certain rings of power series
Cited in
(49)- The number of rooted Eulerian planar maps
- Une relation fonctionnelle nouvelle sur les cartes planaires pointées
- Meditations on the product rule
- Chromatic sum equations for rooted cubic planar maps
- Face sizes of 3-polytopes
- Enumeration of rooted planar Halin maps
- The number of degree restricted maps on general surfaces
- On functional equations arising from map enumerations
- Enumeration of planar two-face maps
- A generalization of the language of Łukasiewicz coding rooted planar hypermaps
- Enumeration of N-rooted maps using quantum field theory
- Enumeration of chordal planar graphs and maps
- Enumeration of rooted vertex non-separable planar maps
- The total embedding distributions of cacti and necklaces
- Generalized Dyck equations and multilabel trees
- Exact enumeration of rooted 3-connected triangular maps on the projective plane
- Counting 5-connected planar triangulations
- Some results concerning plane cacti.
- Universal exponents and tail estimates in the enumeration of planar maps
- On irreducible maps and slices
- Enumeration of rooted unicursal planar maps
- The three-point function of general planar maps
- scientific article; zbMATH DE number 3878960 (Why is no real title available?)
- scientific article; zbMATH DE number 6530311 (Why is no real title available?)
- scientific article; zbMATH DE number 4150198 (Why is no real title available?)
- scientific article; zbMATH DE number 4150199 (Why is no real title available?)
- scientific article; zbMATH DE number 5283418 (Why is no real title available?)
- A note on the method for enumerating maps
- scientific article; zbMATH DE number 5732190 (Why is no real title available?)
- Counting rooted Eulerian planar map
- A note on enumeration of one-vertex maps
- scientific article; zbMATH DE number 3918402 (Why is no real title available?)
- scientific article; zbMATH DE number 4101214 (Why is no real title available?)
- scientific article; zbMATH DE number 4127242 (Why is no real title available?)
- scientific article; zbMATH DE number 1330662 (Why is no real title available?)
- scientific article; zbMATH DE number 1506432 (Why is no real title available?)
- scientific article; zbMATH DE number 1506456 (Why is no real title available?)
- scientific article; zbMATH DE number 1792575 (Why is no real title available?)
- scientific article; zbMATH DE number 3999964 (Why is no real title available?)
- Spanning forests in regular planar maps
- Spanning forests in regular planar maps
- Enumeration of maps on the projective plane
- Enumerative properties of rooted circuit maps
- Enumeration of multi-rooted plane trees
- Planar maps and continued fractions
- Census of planar maps: From the one-matrix model solution to a combinatorial proof
- On the number of rooted c-nets
- Rooted planar maps modulo some patterns
- A census of petal bundles by genus
This page was built for publication: The enumeration of general rooted planar maps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2581144)
