Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
From MaRDI portal
Publication:1761611
DOI10.1016/j.ins.2012.06.006zbMath1251.68171arXiv1803.00064OpenAlexW2964101980MaRDI QIDQ1761611
Publication date: 15 November 2012
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1803.00064
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Related Items (11)
Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ Oriented chromatic number of Cartesian products \(P_m \square P_n\) and \(C_m \square P_n \) ⋮ Hamiltonian laceability in hypercubes with faulty edges ⋮ The domination number of exchanged hypercubes ⋮ Hamiltonian cycles and paths in hypercubes with disjoint faulty edges ⋮ Hamiltonian properties of honeycomb meshes ⋮ Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model ⋮ Hamiltonian paths in hypercubes with local traps ⋮ Hamiltonian cycles in hypercubes with more faulty edges ⋮ Hamiltonian properties on a class of circulant interconnection networks ⋮ Hamiltonicity of the Torus Network Under the Conditional Fault Model
Cites Work
- A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
- Conditional edge-fault Hamiltonicity of augmented cubes
- Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
- Edge-fault-tolerant bipanconnectivity of hypercubes
- Long paths in hypercubes with conditional node-faults
- Edge-fault-tolerant edge-bipancyclicity of hypercubes
- Fault-tolerant Hamiltonian laceability of hypercubes.
- Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
- Edge-bipancyclicity of conditional faulty hypercubes
- Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
- On the Existence of Hamiltonian Circuits in Faulty Hypercubes
This page was built for publication: Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
