Article ID Journal Published Year Pages File Type
4653121 Electronic Notes in Discrete Mathematics 2006 7 Pages PDF
Abstract

We extend known conditions for hamiltonicity of the prism over a graph G to the cartesian product of G with paths, cycles and cliques. These results are applied to 'generalized' prisms over particular classes of graphs. We deal also with pancyclicity of 'generalized' prisms.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics