Geodesic
On the Average Number of Trees in Certain Maps
Canadian journal of mathematics, Tome 18 (1966) no. 1, pp. 33-41

Voir la notice de l'article provenant de la source Cambridge University Press

For a formal definition of “map” the reader is referred to (7, §2). The maps in this paper are rooted by specifying an orientation for one of the edges. This also specifies a root vertex, the negative end of the root, and a root face, the face on the left of the root edge. Counting is, as usual, defined on isomorphism classes.Regular maps of even valence have been enumerated in a recent paper by Tutte. In this paper we determine the average number of trees in such maps, and include similar results for regular tri valent maps, that is, maps with three edges incident on every vertex. In the development for the latter, a formula for the number of trivalent maps with 2t vertices is produced. 
Mullin, R. C. On the Average Number of Trees in Certain Maps. Canadian journal of mathematics, Tome 18 (1966) no. 1, pp. 33-41. doi: 10.4153/CJM-1966-006-6
@article{10_4153_CJM_1966_006_6,
     author = {Mullin, R. C.},
     title = {On the {Average} {Number} of {Trees} in {Certain} {Maps}},
     journal = {Canadian journal of mathematics},
     pages = {33--41},
     year = {1966},
     volume = {18},
     number = {1},
     doi = {10.4153/CJM-1966-006-6},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-006-6/}
}
TY  - JOUR
AU  - Mullin, R. C.
TI  - On the Average Number of Trees in Certain Maps
JO  - Canadian journal of mathematics
PY  - 1966
SP  - 33
EP  - 41
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-006-6/
DO  - 10.4153/CJM-1966-006-6
ID  - 10_4153_CJM_1966_006_6
ER  - 
%0 Journal Article
%A Mullin, R. C.
%T On the Average Number of Trees in Certain Maps
%J Canadian journal of mathematics
%D 1966
%P 33-41
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-006-6/
%R 10.4153/CJM-1966-006-6
%F 10_4153_CJM_1966_006_6

[1] 1. Brown, W. G., Enumeration of triangulations of the disc, Proc. London Math. Soc, 14 (1964), 746–768. Google Scholar

[2] 2. Etherington, M. H., Some problems in non-associative combinations, Edinburgh Math. Notes, 32 (1940), 1–6. Google Scholar

[3] 3. Harary, F., Prins, G., and Tutte, W. T., The number of plane trees, Koninkl. Nederl. Akad. Wetensch. Proc, A, 67 and Indag Math., 26 (1964), 319–329. Google Scholar

[4] 4. Mullin, R. C., Enumeration of rooted triangular maps, Amer. Math. Monthly, 71 (1964), 1007–1010. Google Scholar

[5] 5. Mullin, R. C., On counting rooted triangular maps, Can. J. Math., 17 (1965), 373–382. Google Scholar

[6] 6. Mullin, R. C., On the average number of Hamiltonian polygons in a rooted triangular map, Pacific J. Math, (to appear). Google Scholar

[7] 7. Tutte, W. T., A census of planar maps, Can. J. Math., 15 (1963), 249–271. Google Scholar

[8] 8. Whittaker, E. T. and Watson, G. N., A Course of modern analysis (Cambridge, 1940). Google Scholar

Cité par Sources :