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
Enumeration of rooted nonseparable outerplanar maps - MaRDI portal

Enumeration of rooted nonseparable outerplanar maps (Q908932)

From MaRDI portal





scientific article; zbMATH DE number 4135966
Language Label Description Also known as
English
Enumeration of rooted nonseparable outerplanar maps
scientific article; zbMATH DE number 4135966

    Statements

    Enumeration of rooted nonseparable outerplanar maps (English)
    0 references
    0 references
    1989
    0 references
    Through a quadratic functional equation for the generating function, it is proved that the number of combinatorially distinct rooted nonseparable outerplanar maps with m edges and root-face valency n is \[ \frac{(m- 1)!(m-2)!}{(n-1)!(n-2)!(m-n)!(m-n+1)!}. \] The number of rooted nonseparable outerplanar maps with m edges happens to be the Catalan number \[ \frac{(2m-2)!}{(m-1)!m!} \] and the author asks for a bijection between the maps above and rooted plane trees with m-1 edges.
    0 references
    planar maps
    0 references
    enumeration
    0 references
    number of rooted nonseparable outerplanar maps
    0 references
    Catalan number
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references