Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
From MaRDI portal
Publication:621644
DOI10.1016/j.ins.2010.09.028zbMath1214.68024OpenAlexW1979710586MaRDI QIDQ621644
Jheng-Cheng Chen, Chang-Hsiung Tsai
Publication date: 28 January 2011
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2010.09.028
Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Related Items (16)
Two node-disjoint paths in balanced hypercubes ⋮ Conditional edge-fault-tolerant Hamiltonicity of the data center network ⋮ Bipolar fuzzy graphs ⋮ A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees ⋮ The domination number of exchanged hypercubes ⋮ Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model ⋮ A kind of conditional connectivity of Cayley graphs generated by wheel graphs ⋮ Hamiltonian properties of honeycomb meshes ⋮ A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes ⋮ Various cycles embedding in faulty balanced hypercubes ⋮ Reordering columns for smaller indexes ⋮ Conditional connectivity of star graph networks under embedding restriction ⋮ Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults ⋮ A THREE-ROUND ADAPTIVE DIAGNOSTIC ALGORITHM IN A DISTRIBUTED SYSTEM MODELED BY DUAL-CUBES ⋮ CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES ⋮ Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model
Cites Work
- Unnamed Item
- Efficient collective communications in dual-cube
- Long paths and cycles in hypercubes with faulty vertices
- Many-to-many disjoint paths in faulty hypercubes
- On reliability of the folded hypercubes
- Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
- Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
- Linear array and ring embeddings in conditional faulty hypercubes
- Fault-tolerant Hamiltonian laceability of hypercubes.
- Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
- Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
- On embedding cycles into faulty twisted cubes
- On the Existence of Hamiltonian Circuits in Faulty Hypercubes
- Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
This page was built for publication: Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
