Hamiltonian cycles of balanced hypercube with disjoint faulty edges

DOI10.1016/J.IPL.2024.106518MaRDI QIDQ6602329zbMATH OpenFDO

Authors Ting Lan, Huazhong Lü

Publication date 11 September 2024

Published in Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

Hamiltonian cycleinterconnection networkbalanced hypercubesdisjoint faulty edges

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Hamiltonian cycles of balanced hypercube with more faulty edges
• Edge-disjoint Hamiltonian cycles of balanced hypercubes
• Fault-free Hamiltonian cycles in balanced hypercubes with conditional edge faults
• Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
• Cycles embedding in balanced hypercubes with faulty edges and vertices

Cites work

• scientific article; zbMATH DE number 5761830 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Bipanconnectivity of balanced hypercubes
• Conditional diagnosability of balanced hypercubes under the PMC model
• Conditional edge-fault Hamiltonicity of augmented cubes
• Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• Fault-free Hamiltonian cycles in balanced hypercubes with conditional edge faults
• Fault-tolerant Hamiltonian laceability of balanced hypercubes
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
• Hamiltonian cycles of balanced hypercube with more faulty edges
• Hamiltonian-laceability of star graphs
• Matching preclusion for balanced hypercubes
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Super connectivity of balanced hypercubes
• Symmetric Property and Reliability of Balanced Hypercube
• Unpaired many-to-many disjoint path covers in restricted hypercube-like graphs
• Vertex-fault-tolerant cycles embedding in balanced hypercubes

This page was built for publication: Hamiltonian cycles of balanced hypercube with disjoint faulty edges

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