Back to Search
Start Over
A census of boundary cubic rooted planar maps
- Source :
-
Discrete Applied Mathematics . Aug2007, Vol. 155 Issue 13, p1678-1688. 11p. - Publication Year :
- 2007
-
Abstract
- Abstract: In this paper, boundary cubic rooted planar maps are investigated and exact enumerative formulae are given. First, an enumerative formula for boundary cubic inner-forest maps with the size (number of edges) as a parameter is derived. For the special case of boundary cubic inner-tree maps, a simple formula with two parameters is presented. Further, according to the duality, a corresponding result for outer-planar maps is obtained. Finally, some results for boundary cubic planar maps and general planar maps are obtained. Furthermore, two known Tutte''s formulae are easily deduced in the paper. [Copyright &y& Elsevier]
- Subjects :
- *POPULATION
*ECONOMICS
*HUMAN ecology
*SOCIOLOGY
*AGE groups
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 155
- Issue :
- 13
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 26036083
- Full Text :
- https://doi.org/10.1016/j.dam.2007.03.003