Hamiltonian cycles of balanced hypercube with more faulty edges

DOI10.1016/j.tcs.2023.113708OpenAlexW4316654944MaRDI QIDQ2682937

Ting Lan, Huazhong Lü

Publication date: 1 February 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2208.08601

zbMATH Keywords

Hamiltonian cyclefault-toleranceinterconnection networkbalanced hypercubes

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Enhancing fault tolerance of balanced hypercube networks by the edge partition method

Cites Work

• Unnamed Item
• Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
• Two node-disjoint paths in balanced hypercubes
• Hamiltonian cycles in hypercubes with faulty edges
• Vertex-fault-tolerant cycles embedding in balanced hypercubes
• Fault-tolerant Hamiltonian laceability of balanced hypercubes
• Bipanconnectivity of balanced hypercubes
• Unpaired many-to-many disjoint path covers in restricted hypercube-like graphs
• Conditional edge-fault Hamiltonicity of augmented cubes
• Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Matching preclusion for balanced hypercubes
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Super connectivity of balanced hypercubes
• Symmetric Property and Reliability of Balanced Hypercube
• Hamiltonian-laceability of star graphs
• Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults
• On extra connectivity and extra edge-connectivity of balanced hypercubes

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