Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model
From MaRDI portal
Publication:5859673
DOI10.1142/S0129054121500039zbMath1458.68023OpenAlexW3118711890MaRDI QIDQ5859673
Sheng-Jia Li, Chun-Fang Li, Shang-Wei Lin
Publication date: 19 April 2021
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054121500039
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)
Related Items (1)
Cites Work
- Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
- Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
- Conditional edge-fault pancyclicity of augmented cubes
- Fault-tolerant cycle embedding in the hypercube
- Hamiltonian cycles in hypercubes with faulty edges
- Vertex-fault-tolerant cycles embedding in balanced hypercubes
- The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
- Various cycles embedding in faulty balanced hypercubes
- Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
- Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
- Embedding a ring in a hypercube with both faulty links and faulty nodes
- Longest fault-free paths in hypercubes with vertex faults
- Cycle embedding in star graphs with conditional edge faults
- Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
- Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
- Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
- Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
- Conditional edge-fault-tolerant Hamiltonicity of the data center network
- Hamiltonian laceability in hypercubes with faulty edges
- The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
- Linear array and ring embeddings in conditional faulty hypercubes
- Fault-tolerant Hamiltonian laceability of hypercubes.
- The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
- Fault-free Hamilton cycles in burnt pancake graphs with conditional edge faults
- Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
- Sufficient conditions for a graph to be super restricted edge-connected
- On the Existence of Hamiltonian Circuits in Faulty Hypercubes
- Hamiltonicity of the Torus Network Under the Conditional Fault Model
This page was built for publication: Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model
