Fault-tolerant cycle embedding in the faulty hypercubes

DOI10.1016/j.ins.2013.07.015zbMath1337.68202OpenAlexW1988850248MaRDI QIDQ497933

Dachang Guo, Dongqin Cheng

Publication date: 25 September 2015

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2013.07.015

zbMATH Keywords

hypercubeinterconnection networkfault-tolerant embeddingcycle embedding

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (6)

Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes ⋮ Two node-disjoint paths in balanced hypercubes ⋮ Fault-tolerant cycles embedding in hypercubes with faulty edges ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ Vertex-fault-tolerant cycles embedding in balanced hypercubes

Cites Work

• Unnamed Item
• Fault-tolerant cycle embedding in the hypercube
• Cycles embedding in hypercubes with node failures
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
• Long paths in hypercubes with conditional node-faults
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Linear array and ring embeddings in conditional faulty hypercubes
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Bipancyclic properties of faulty hypercubes
• Panconnectivity of locally twisted cubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycles in folded hypercubes
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes

This page was built for publication: Fault-tolerant cycle embedding in the faulty hypercubes