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

DOI10.1016/J.INS.2014.08.019zbMATH Open1355.68022OpenAlexW2055835887MaRDI QIDQ508762FDOQ508762

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 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)

Cites Work

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

Cited In (3)

• Cycles embedding in balanced hypercubes with faulty edges and vertices
• Edge-pancyclicity and Hamiltonian connectivity of twisted cubes
• Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges

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)