Hostname: page-component-586b7cd67f-t8hqh Total loading time: 0 Render date: 2024-11-23T19:27:24.419Z Has data issue: false hasContentIssue false
  • English
  • Français

A Census of Planar Maps

Published online by Cambridge University Press:  20 November 2018

W. T. Tutte
W. T. Tutte*
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.

In the series of "Census" papers, of which this is the fourth, we attempt to lay the groundwork of an enumerative theory of planar maps (12, 13, 14). The maps concerned are rooted in the sense that some edge is fixed as the root, and a positive sense of description and right and left sides are specified for it. This device simplifies the theory by ruling out the possibility of a map being symmetrical.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 15 , 1963 , pp. 249 - 271
Copyright
Copyright © Canadian Mathematical Society 1963

References

1. Berge, C., Théorie des graphes et ses applications (Paris, 1958).Google Scholar
2. Bouwkamp, C. J., On the dissection of rectangles into squares, I—III, Konink. Nederland. Akad. Wetenschap. Proc, Jfi (1946), 1176-1188 and 50 (1947), 58–78.Google Scholar
3. Bouwkamp, C. J., Duijvestijn, A. J. W., and Medema, P., Tables relating to simple squared, rectangles of orders nine through fifteen (Eindhoven, 1960).Google Scholar
4. Brooks, R. L., Smith, C. A. B., Stone, A. H., and Tutte, W. T., The dissection of rectangles into squares, Duke Math. J., 7 (1940), 312–340.Google Scholar
5. Heawood, P. J., Map-colour theorem, Quart. J. Math., 24 (1890), 332–338.Google Scholar
6. Kônig, D., Théorie der endlichen und unendlichen Graphen (Leipzig, 1936, and New York (1950).Google Scholar
7. Lefschetz, S., Algebraic topology, A. M. S. Colloquium Publications 27 (1942).Google Scholar
8. Lefschetz, S., Introduction to topology (Princeton, 1949).Google Scholar
9. M. H. A. Newman, , Elements of the topology of plane sets of points (Cambridge, 1939).Google Scholar
10. Ore, O., Theory of graphs, A.M.S. Colloquium Publications 88 (1962).Google Scholar
11. Rouse Ball, W. W., Mathematical recreations and essays (London, 1940).Google Scholar
12. Tutte, W. T., A census of planar triangulations, Can. J. Math., 14 (1962), 21–38.Google Scholar
13. Tutte, W. T., A census of Hamiltonian polygons, Can. J. Math., 14 (1962), 402–417.Google Scholar
14. Tutte, W. T., A census of slicings, Can. J. Math., 14 (1962), 708–722.Google Scholar
15. Whittaker, E. T. and Watson, G. N., A course of modern analysis (Cambridge, 1940).Google Scholar