A characterization of Hamiltonian prisms
β
P. Paulraja
π
Article
π
1993
π
John Wiley and Sons
π
English
β 510 KB
## Abstract A characterization is established for a graph __G__ to have a Hamilton cycle in __G__ Γ __K__~2~, the prism over __G__. Moreover, it is shown that every 3βconnected graph has a 2βconnected spanning bipartite subgraph. Using this result, the existence of a Hamilton cycle in the prism ove