Enumeration of rooted nonseparable outerplanar maps (Q908932)
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: Enumeration of rooted nonseparable outerplanar maps |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Enumeration of rooted nonseparable outerplanar maps |
scientific article |
Statements
Enumeration of rooted nonseparable outerplanar maps (English)
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