Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Asymptotic enumerations for rooted planar maps and rooted outerplanar maps - MaRDI portal

Asymptotic enumerations for rooted planar maps and rooted outerplanar maps (Q1177278)

From MaRDI portal





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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references