Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges

DOI10.1142/S1793830920500366zbMath1456.05089OpenAlexW3008565712MaRDI QIDQ4965905

Dongqin Cheng

Publication date: 18 March 2021

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830920500366

zbMATH Keywords

Hamiltonian cycleinterconnection networksfaulty edgesfolded hypercubeprescribed edges

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Paths and cycles (05C38)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
• A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes
• Embedding a Hamiltonian cycle in the crossed cube with two required vertices in the fixed positions
• Paired many-to-many disjoint path covers of hypercubes with faulty edges
• Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• Path partitions of hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
• Cycles embedding in balanced hypercubes with faulty edges and vertices
• Linear array and ring embeddings in conditional faulty hypercubes
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Path coverings with prescribed ends in faulty hypercubes
• Hamiltonian paths with prescribed edges in hypercubes
• Spanning multi-paths in hypercubes
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Disjoint cycles in hypercubes with prescribed vertices in each cycle
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Hamiltonian Cycles with Prescribed Edges in Hypercubes

This page was built for publication: Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges