Hamiltonian cycle embedding for fault tolerance in balanced hypercubes

DOI10.1016/J.AMC.2014.07.015MaRDI QIDQ278371zbMATH OpenOpenAlexFDO

Authors 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

Hamiltonian cyclefault tolerancebalanced hypercube

Mathematics Subject Classification ID

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

Recommendations

• Fault-free Hamiltonian cycles in balanced hypercubes with conditional edge faults
• Fault-tolerance of balanced hypercubes with faulty vertices and faulty edges.
• Hamiltonian cycles of balanced hypercube with more faulty edges
• Cycles embedding in balanced hypercubes with faulty edges and vertices
• Vertex-fault-tolerant cycles embedding in balanced hypercubes

Cites work

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

Cited in

(29)

• Hamiltonicity of the torus network under the conditional fault model
• The genus of the balanced hypercube
• Structure and substructure connectivity of balanced hypercubes
• Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links
• Edge-disjoint Hamiltonian cycles of balanced hypercubes
• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
• Cycles embedding in balanced hypercubes with faulty edges and vertices
• Fault-Hamiltonicity of Cartesian products of directed cycles
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• Hamiltonian cycles in hypercubes with more faulty edges
• Hamiltonian cycles and paths in faulty twisted hypercubes
• The disjoint path cover in the data center network HSDC with prescribed vertices in each path
• Hamiltonian cycles of balanced hypercube with disjoint faulty edges
• Hamiltonian paths passing through prescribed edges in balanced hypercubes
• Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
• Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes
• On the edge-hyper-Hamiltonian laceability of balanced hypercubes
• Conditional edge-fault-tolerant Hamiltonicity of the data center network
• The pessimistic diagnosability of three kinds of graphs
• Fault-free Hamiltonian cycles in balanced hypercubes with conditional edge faults
• Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• Hamiltonian cycles of balanced hypercube with more faulty edges
• Fault-tolerance of balanced hypercubes with faulty vertices and faulty edges.
• Vertex-fault-tolerant cycles embedding in balanced hypercubes
• Hamiltonian cycle embeddings in faulty hypercubes under the forbidden faulty set model
• Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubest
• Fault-tolerant Hamiltonian laceability of balanced hypercubes

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q278371)