Hostname: page-component-586b7cd67f-dlnhk Total loading time: 0 Render date: 2024-11-20T11:47:08.165Z Has data issue: false hasContentIssue false
  • English
  • Français

On Counting Rooted Triangular Maps

Published online by Cambridge University Press:  20 November 2018

R. C. Mullin
R. C. Mullin*
Affiliation:
University of Waterloo
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let R be a simply connected closed region in the Euclidean plane E2 whose boundary is a simple closed curve C. A triangular map, or simply "map," is a representation of R as the union of a finite number of disjoint point sets called cells, where the cells are of three kinds, vertices, edges, and faces (said to be of dimension 0, 1, and 2, respectively), where each vertex is a single point, each edge is an open arc whose ends are distinct vertices, and each face is a simply connected open region whose boundary consists of the closure of the union of three edges. Two cells of different dimension are incident if one is contained in the boundary of the other.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 17 , 1965 , pp. 373 - 382
Copyright
Copyright © Canadian Mathematical Society 1965

References

1. Bell, E. T., Euler algebra, Trans. Amer. Math. Soc, 25 (1923), 135–54.Google Scholar
2. Bell, E. T., Postulational bases for the umbral calculus, Amer. J. Math., 62 (1940), 717–24.Google Scholar
3. Brown, W. G., Enumeration of triangulations of the disc, Proc. London Math. Soc, to appear.Google Scholar
4. Brown, W. G., Qn ihe solvability of a class of algebraic functional equations ; unpublished manuscript.Google Scholar
5. Brown, W. G., Enumeration of quadrangular dissections of the disc, to appear.Google Scholar
6. Tutte, W. T., A census of planar triangulations, Can. J. Math., 14 (1962), 21–38.Google Scholar
7. Tutte, W. T., A census of planar maps, Can. J. Math., 15 (1963), 249–71.Google Scholar