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

DOI10.1016/J.COMPELECENG.2008.09.005zbMATH Open1191.68846OpenAlexW2065246104MaRDI QIDQ1040950FDOQ1040950

Authors: Qiang Dong, Xiaofan Yang, Juan Zhao 

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

Recommendations

• Hamiltonian cycle embeddings in faulty hypercubes under the forbidden faulty set model
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• Hamiltonian cycles in hypercubes with faulty edges
• Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges
• Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonian cycles and paths in faulty twisted hypercubes
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• EMBEDDING HAMILTONIAN CYCLES, LINEAR ARRAYS AND RINGS IN A FAULTY SUPERCUBE
• On fault-tolerant embedding of Hamiltonian cycles, linear arrays and rings in a flexible hypercube

zbMATH Keywords

Hamiltonian cyclefault-toleranceparallel computinginterconnection networkgeneralized honeycomb torus

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Cited In (8)

• Ring embedding in faulty honeycomb rectangular torus.
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• Ring embedding in faulty generalized honeycomb torus -- GHT\((m, n, n/2)\)
• Efficient domination in Cayley graphs of generalized dihedral groups
• Hamiltonian properties of enhanced honeycomb networks
• The Hamiltonicity of generalized honeycomb torus networks
• Hamiltonian properties of honeycomb meshes
• Hamiltonicity of the torus network under the conditional fault model

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1040950)