Non-Hamiltonian simple 3-polytopes whose
โ
P.J. Owens
๐
Article
๐
1981
๐
Elsevier Science
๐
English
โ 170 KB
Let G3(p, q) denote the class of all simple 3-polytopes (or, equivalently, 3-connected 3-valent planar graphs) with only two types of face, p-gons and q-gons. For any graph G, let u(G) denote the number of vertices and h(G) the length of a maximum cycle. Non-Hamiltonian members of G3(5, q) are known