Hamiltonian cycle embedding for fault tolerance in balanced hypercubes

DOI10.1016/J.AMC.2014.07.015zbMath1335.05104OpenAlexW2065591471MaRDI QIDQ278371

Ru Zhang, Jin-Xin Zhou, Rong-xia Hao, Yan Quan Feng

Publication date: 2 May 2016

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2014.07.015

zbMATH Keywords

fault toleranceHamiltonian cyclebalanced hypercube

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (25)

Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ On the edge-hyper-Hamiltonian laceability of balanced hypercubes ⋮ Conditional edge-fault-tolerant Hamiltonicity of the data center network ⋮ Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle ⋮ Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes ⋮ The disjoint path cover in the data center network HSDC with prescribed vertices in each path ⋮ 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 ⋮ Edge-disjoint Hamiltonian cycles of balanced hypercubes ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ Hamiltonian paths passing through prescribed edges in balanced hypercubes ⋮ Hamiltonian cycles and paths in faulty twisted hypercubes ⋮ Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes ⋮ Structure and substructure connectivity of balanced hypercubes ⋮ The pessimistic diagnosability of three kinds of graphs ⋮ Fault-Hamiltonicity of Cartesian products of directed cycles ⋮ The genus of the balanced hypercube ⋮ Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults ⋮ Hamiltonian cycles of balanced hypercube with disjoint faulty edges ⋮ Hamiltonian cycles in hypercubes with more faulty edges ⋮ The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model ⋮ Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links ⋮ Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model ⋮ Hamiltonicity of the Torus Network Under the Conditional Fault Model

Cites Work

• Unnamed Item
• Two node-disjoint paths in balanced hypercubes
• Bipanconnectivity of balanced hypercubes
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• Path embedding in star graphs
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Matching preclusion for balanced hypercubes
• A note on cycle embedding in hypercubes with faulty vertices
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• Cycles embedding on folded hypercubes with faulty nodes
• Fault-tolerant cycle-embedding in alternating group graphs
• Conditional diagnosability of balanced hypercubes under the PMC model
• Symmetric Property and Reliability of Balanced Hypercube
• Conditional Diagnosability of Alternating Group Graphs
• Embedding of cycles in arrangement graphs

This page was built for publication: Hamiltonian cycle embedding for fault tolerance in balanced hypercubes