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

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

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

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

• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Title not available (Why is that?)
• 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
• Weakly edge-pancyclicity of locally 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 (4)

• Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
• 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)