Fault-tolerant Hamiltonian laceability of balanced hypercubes

DOI10.1016/j.ins.2014.12.026zbMath1360.68654OpenAlexW2067381502MaRDI QIDQ528717

Huazhong Lü, Qingguo Zhou, Dan Chen

Publication date: 16 May 2017

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

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

zbMATH Keywords

fault-toleranceinterconnection networkbalanced hypercubeHamiltonian laceability

Mathematics Subject Classification ID

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)

Related Items

On extra connectivity and extra edge-connectivity of balanced hypercubes, Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes, Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes, On extra connectivity and extra edge-connectivity of balanced hypercubes, Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubest, Hamiltonian cycles of balanced hypercube with more faulty edges, Cycles embedding in balanced hypercubes with faulty edges and vertices, Edge-disjoint Hamiltonian cycles of balanced hypercubes, Hamiltonian paths passing through prescribed edges in balanced hypercubes, Fault-tolerant-prescribed Hamiltonian laceability of balanced hypercubes, Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes, The \(h\)-restricted connectivity of balanced hypercubes, Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults, Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
• Bipanconnectivity of balanced hypercubes
• Hamiltonian laceability of bubble-sort graphs with edge faults
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Matching preclusion for balanced hypercubes
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• Super connectivity of balanced hypercubes
• Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
• Conditional diagnosability of balanced hypercubes under the PMC model
• Interconnection Networks Based on a Generalization of Cube-Connected Cycles
• Hamiltonian-laceability of star graphs
• Augmented cubes