A family of hypo-hamiltonian generalized prisms
Part of the Lecture Notes in Mathematics book series (LNM, volume 885)
In this paper we construct a family of hypo-hamiltonian generalized prisms with 4k+2 vertices k≠1,3. This family gives us new cubic-hypohamiltonian graphs for k>5.
KeywordsHamiltonian Cycle Single Edge Flip Flop Petersen Graph Permutation Graph
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.
Unable to display preview. Download preview PDF.
- 5.V. Klee, Which Generalised Prisms Admit H-circuits, Lecture Notes No. 303, Springer-Verlag, 173–179.Google Scholar
- 6.Daljit Rao, On some transversability problems in graph theory and combinatorics (Dissertation) I.I.T., Kanpur, 1977.Google Scholar
- 7.G.N. Robertson, Graphs under girth, valency and connectivity constraints (Dissertation), University of Waterloo, Canada, 1968.Google Scholar
© Springer-Verlag 1981