On the Enumeration of Rooted Non-Separable Planar Maps
- 1 January 1964
- journal article
- Published by Canadian Mathematical Society in Canadian Journal of Mathematics
- Vol. 16, 572-577
- https://doi.org/10.4153/cjm-1964-058-7
Abstract
It has been shown elsewhere (1, 4) that the number of rooted non-separable planar maps with n edges is In the present paper we improve upon this result by finding the number fi,j of rooted non-separable planar maps with i + 1 vertices and j + 1 faces. We use the definitions of (1).Among the non-separable planar maps only the loop-map and the link-map have i = 0 or j = 0. We therefore confine our attention to the case in which i and j are both positive.Keywords
This publication has 3 references indexed in Scilit:
- A Census of Planar MapsCanadian Journal of Mathematics, 1963
- Enumeration of Non-Separable Planar MapsCanadian Journal of Mathematics, 1963
- Generalizations to several variables of Lagrange's expansion, with applications to stochastic processesMathematical Proceedings of the Cambridge Philosophical Society, 1960