Brown's theorem and its application for enumeration of dissections and planar trees (Q2256111)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Brown's theorem and its application for enumeration of dissections and planar trees |
scientific article |
Statements
Brown's theorem and its application for enumeration of dissections and planar trees (English)
0 references
19 February 2015
0 references
Summary: We present new functional equations connecting the counting series of plane and planar (in the sense of \textit{F. Harary} and \textit{E. M. Palmer} [Graphical enumeration. York-London: Academic Press (1973; Zbl 0266.05108)]) dissections. Simple rigorous expressions for counting symmetric \(r\)-dissections of polygons and planar \(S\)-dissections are obtained.
0 references
planar dissections
0 references
plane trees
0 references
enumeration
0 references