Advertisement

Israel Journal of Mathematics

, Volume 22, Issue 1, pp 52–56 | Cite as

Hamiltonian circuits in polytopes with even sided faces

  • P. R. Goodey
Article

Abstract

It has been conjectured that ifP is a simple 3-polytope all of whose faces have an even number of sides, thenP has a Hamiltonian circuit. In this paper it is shown that, if all the faces ofP are either quadrilaterals or hexagons, thenP does have a Hamiltonian circuit.

Keywords

Discrete Math Common Vertex Common Edge Adjacent Edge Infinite Family 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    G. B. Faulkner and D. H. Younger,Non-hamiltonian cubic planar maps, Discrete Math.7 (1974), 67–74.zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    B. Grünbaum,Convex Polytopes Wiley, 1967.Google Scholar
  3. 3.
    B. Grünbaum and J. Zaks,The existence of certain planar maps, Discrete Math.10 (1974), 93–115.zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    E. Steinitz and H. Rademacher,Vorlesungen über die Theorie der Polyeder, Berlin, 1934.Google Scholar
  5. 5.
    W. T. Tutte,On Hamiltonian circuits, J. London Math. Soc.21 (1946), 98–101.zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    W. T. Tutte (ed.),Recent Progress in Combinatorics, Academic Press, 1969, p. 343.Google Scholar

Copyright information

© The Weizmann Science Press of Israel 1975

Authors and Affiliations

  • P. R. Goodey
    • 1
  1. 1.Department of MathematicsRoyal Holloway CollegeEnglefield GreenEngland

Personalised recommendations