Hostname: page-component-76fb5796d-22dnz Total loading time: 0 Render date: 2024-04-26T02:38:24.063Z Has data issue: false hasContentIssue false
  • English
  • Français

A Census of Planar Triangulations

Published online by Cambridge University Press:  20 November 2018

W. T. Tutte
W. T. Tutte*
Affiliation:
University of Toronto
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 P be a closed region in the plane bounded by a simple closed curve, and let S be a simplicial dissection of P. We may say that S is a dissection of P into a finite number α of triangles so that no vertex of any one triangle is an interior point of an edge of another. The triangles are ‘'topological” triangles and their edges are closed arcs which need not be straight segments. No two distinct edges of the dissection join the same two vertices, and no two triangles have more than two vertices in common.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 14 , 1962 , pp. 21 - 38
Copyright
Copyright © Canadian Mathematical Society 1962

References

1. Tutte, W. T., Convex representation of graphs, Proc. London Math. Soc, 3rd ser., 10 (1960), 304–320.Google Scholar
2. Whitney, H., 2-isomorphic graphs, Amer. J. Math., 55 (1933) 245–254.Google Scholar
3. Whittaker, E. T. and Watson, G. N., A course of modern analysis (Cambridge, 1940).Google Scholar