Sciweavers

3 search results - page 1 / 1
» Fault Hamiltonicity of Meshes with Two Wraparound Edges
Sort
View
COCOON
2004
Springer
13 years 10 months ago
Fault Hamiltonicity of Meshes with Two Wraparound Edges
We consider the fault hamiltonian properties of m×n meshes with two wraparound edges in the first row and the last row, denoted by M2(m, n), m ≥ 2, n ≥ 3. M2(m, n) is a spann...
Kyoung-Wook Park, Hyeong-Seok Lim, Jung-Heum Park,...
COCOON
2003
Springer
13 years 10 months ago
Fault-Hamiltonicity of Product Graph of Path and Cycle
We investigate hamiltonian properties of Pm × Cn, m ≥ 2 and even n ≥ 4, which is bipartite, in the presence of faulty vertices and/or edges. We show that Pm×Cn with n even is...
Jung-Heum Park, Hee-Chul Kim
ENGL
2008
79views more  ENGL 2008»
13 years 4 months ago
The Hamiltonicity of Crossed Cubes in the Presence of Faults
The crossed cube is considered as one of the most promising variations of the hypercube topology, due to its ability of preserving many of the attractive properties of the hypercub...
Emad Abuelrub