Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653121 | Electronic Notes in Discrete Mathematics | 2006 | 7 Pages |
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