Embedding a fault-free Hamiltonian cycle in a class of faulty generalized honeycomb tori

DOI10.1016/j.compeleceng.2008.09.005zbMath1191.68846OpenAlexW2065246104MaRDI QIDQ1040950

Juan Zhao, Xiaofan Yang, Qiang Dong

Publication date: 27 November 2009

Published in: Computers and Electrical Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.compeleceng.2008.09.005

zbMATH Keywords

parallel computingHamiltonian cyclefault-toleranceinterconnection networkgeneralized honeycomb torus

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Related Items (4)

Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links ⋮ Efficient domination in Cayley graphs of generalized dihedral groups ⋮ The Hamiltonicity of generalized honeycomb torus networks ⋮ Hamiltonian properties of honeycomb meshes

This page was built for publication: Embedding a fault-free Hamiltonian cycle in a class of faulty generalized honeycomb tori