Asymptotic enumerations for rooted planar maps and rooted outerplanar maps (Q1177278)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Asymptotic enumerations for rooted planar maps and rooted outerplanar maps |
scientific article; zbMATH DE number 20162
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotic enumerations for rooted planar maps and rooted outerplanar maps |
scientific article; zbMATH DE number 20162 |
Statements
Asymptotic enumerations for rooted planar maps and rooted outerplanar maps (English)
0 references
26 June 1992
0 references
Map refers to rooted planar map. It is proved that almost all maps are not outerplanar, and the same is proved for some restricted maps, like loopless maps, simple maps, and non-separable maps. Almost all outerplanar maps are not trees, and the same holds for some restricted outerplanar maps, like loopless and simple maps. The method of proof is the asymptotic evaluation of exact enumeration results from \textit{E. A. Bender} and \textit{L. B. Richmond} [J. Comb. Theory, Ser. B 40, 297-329 (1986; Zbl 0563.05033)]. The author claims the same results for unrooted maps.
0 references
rooted planar map
0 references
outerplanar maps
0 references