Hamiltonicity of the Torus Network Under the Conditional Fault Model
From MaRDI portal
Publication:5268393
DOI10.1142/S0129054117500149zbMath1371.68022MaRDI QIDQ5268393
Yuxing Yang, Xiaohui Gao, Jing Li
Publication date: 20 June 2017
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Eulerian and Hamiltonian graphs (05C45)
Related Items
Paired 2-disjoint path covers of multi-dimensional torus networks with \(2n-3\) faulty edges, Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model
Cites Work
- Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
- Hamiltonian cycles in hypercubes with faulty edges
- Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
- Conditional edge-fault Hamiltonicity of augmented cubes
- Edge-disjoint spanners in tori
- Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
- Fault-free Hamilton cycles in burnt pancake graphs with conditional edge faults
- Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
- DISJOINT-PATHS AND FAULT-TOLERANT ROUTING ON RECURSIVE DUAL-NET
- INTRUDER CAPTURING IN MESH AND TORUS NETWORKS
- CONNECTIVITY PROPERTIES IN RANDOM REGULAR GRAPHS WITH EDGE FAULTS
- Pancyclicity of Matching Composition Networks under the Conditional Fault Model
- THE SUPER SPANNING CONNECTIVITY AND SUPER SPANNING LACEABILITY OF TORI WITH FAULTY ELEMENTS
