Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-18T02:59:09.913Z Has data issue: false hasContentIssue false

Colouring of Trivalent Polyhedra

Published online by Cambridge University Press:  20 November 2018

Anton Kotzig*
Affiliation:
Komensky University, Bratislava, Czechoslovakia
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.

By an Euler polyhedron of valence three or a trivalent convex polyhedron in Euclidean 3-space (4) we mean in the present paper an Euler polyhedron in the sense of Steinitz (8, p. 113), such that each vertex is incident with exactly three edges.

In the present paper we establish a theorem concerning the colouring of trivalent polyhedra. A specialization of this theorem solves the following problem implicit in Eberhard (1, p. 84): Does there exist a trivalent Euler polyhedron with an odd number of faces such that the number of edges incident with any face is divisible by three?

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1965