Hostname: page-component-586b7cd67f-dlnhk Total loading time: 0 Render date: 2024-11-30T15:19:54.699Z Has data issue: false hasContentIssue false

A Generation Procedure for the Simple 3-Polytopes With Cyclically 5-Connected Graphs

Published online by Cambridge University Press:  20 November 2018

Jean W. Butler*
Affiliation:
McGill University, Montreal, Quebec
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 this paper we derive a generation procedure for the simple (3-valent) 3-polytopes with cyclically 5-connected graphs. (A graph is called cyclically n-connected if it cannot be broken into two components, each containing a cycle, by the removal of fewer than n edges.) We define three new types of face splitting and we show, in Theorems 16 and 17, that the simple 3-polytopes with cyclically 5-connected graphs are exactly the polytopes obtained from the dodecahedron by these face splittings.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1974

References

1. Barnette, D., On generating planar graphs, Discrete Mathematics 7(1974), 199214.Google Scholar
2. Bruckner, M., Vielecke und Vielflache: Théorie and Geschichte (Leipzig, Teubner, 1900).Google Scholar
3. Eberhard, V., Zür Morphologie der Polyeder (Leipzig, Teubner, 1891).Google Scholar
4. Euler, L., Elementa doctrinae solidorum, Comment. Acad. Sci. Imp. Petrop. 4 (1752/53), 109140. Google Scholar
5. Euler, L., Demonstratio nonnullarum insignium proprietatum, quibus solida hedris plants inclusa sunt praedita, Comment. Acad. Sci. Imp. Petrop. 4 (1752/53), 140160.Google Scholar
6. Faulkner, G. B., Recursive generation of cyclically k-connected cubic planar graphs, Ph.D. Thesis, University of Waterloo, 1971.Google Scholar
7. Faulkner, G. B. and Younger, D. H., The recursive generation of cyclically k-connected cubic planar maps, Proc. Thirteenth Can. Math. Congress (1971), 349-356.Google Scholar
8. Grunbaum, B., Convex polytopes (Interscience, New York, 1967).Google Scholar
9. Grunbaum, B., Polytopes, graphs and complexes, Bull. Amer. Math. Soc. 76 (1970), 11311201.Google Scholar
10. Klee, V., Convex polytopes and linear programming, Proceedings of the IBM Scientific Computing Symposium on Combinatorial Problems, March 16-18, 1964. Publ. by IBM Data Processing Division (1966), 123-58.Google Scholar
11. Kotzig, A., Regularly connected trivalent graphs without non-trivial cuts of cardinality 3, Acta. Fac. Rerum. Natur. Univ. Comenian Math. 21 (1968), 114.Google Scholar
12. Kotzig, A., On a class of irreducible planar 3-valent graphs, Centre de recherches mathématiques, Université de Montréal, Montréal, 1970.Google Scholar
13. Steinitz, E., Polyeder und Raumeinteilungen, Enzykl. Math. Wiss. 3 (1922), Géométrie part 3AB12, 1-139.Google Scholar
14. Steinitz, E. and Rademacher, H., Vorlesungen über die Théorie der Polyeder (Springer, Berlin, 1934).Google Scholar