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

DOI10.1016/J.INS.2014.08.019MaRDI QIDQ508762zbMATH OpenOpenAlexFDO

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

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 cycleGray codecycle embeddinginterconnection networklocally twisted cube

Mathematics Subject Classification ID

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

Recommendations

• Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
• Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
• Locally twisted cubes are 4-pancyclic.
• Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance
• Embedding of cycles in twisted cubes with edge-pancyclic

Cites work

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

Cited in

(5)

• Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance
• Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges
• Edge-pancyclicity and Hamiltonian connectivity of twisted cubes
• Cycles embedding in balanced hypercubes with faulty edges and vertices
• Embedding two edge-disjoint Hamiltonian cycles into 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

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