Hamiltonian cycles of balanced hypercube with disjoint faulty edges

DOI10.1016/J.IPL.2024.106518zbMATH Open1547.6862MaRDI QIDQ6602329FDOQ6602329

Authors: Ting Lan, Huazhong Lü 

Publication date: 11 September 2024

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

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

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)

Cites Work

• Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
• Title not available (Why is that?)
• Conditional diagnosability of balanced hypercubes under the PMC model
• 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
• Symmetric Property and Reliability of Balanced Hypercube
• Bipanconnectivity of balanced hypercubes
• Unpaired many-to-many disjoint path covers in restricted hypercube-like graphs
• Hamiltonian-laceability of star graphs
• Conditional edge-fault Hamiltonicity of augmented cubes
• Title not available (Why is that?)
• Vertex-fault-tolerant cycles embedding in balanced hypercubes
• Fault-tolerant Hamiltonian laceability of balanced hypercubes
• Fault-free Hamiltonian cycles in balanced hypercubes with conditional edge faults
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Hamiltonian cycles of balanced hypercube with more faulty edges

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)