Conditional edge-fault-tolerant Hamiltonicity of dual-cubes

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

zbMATH Keywords

hypercubeHamiltonian cycleinterconnection networkconditional fault-tolerantdual-cubes

Mathematics Subject Classification ID

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