A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes

DOI10.1016/J.INS.2014.08.019zbMath1355.68022OpenAlexW2055835887MaRDI QIDQ508762

Chang-Hsiung Tsai, Jheng-Cheng Chen, Chia-Jui Lai

Publication date: 8 February 2017

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.08.019

zbMATH Keywords

Hamiltonian cycleinterconnection networkGray codecycle embeddinglocally twisted cube

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (2)

Cycles embedding in balanced hypercubes with faulty edges and vertices ⋮ Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges

Cites Work

• Unnamed Item
• Unnamed Item
• Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
• Fault-tolerant Hamiltonicity of twisted cubes
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• Two-node-Hamiltonicity of enhanced pyramid networks
• The panpositionable panconnectedness of augmented cubes
• Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
• Edge-pancyclicity of Möbius cubes
• Locally twisted cubes are 4-pancyclic.
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Panconnectivity of locally twisted cubes
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM\(^{*}\) model
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Edge-pancyclicity and path-embeddability of bijective connection graphs
• On embedding cycles into faulty twisted cubes
• The locally twisted cubes

This page was built for publication: A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes