Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links

DOI10.1016/j.tcs.2022.10.021zbMath1498.68217OpenAlexW4306885179MaRDI QIDQ2098177

Yuxing Yang, Ningning Song

Publication date: 17 November 2022

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2022.10.021

zbMATH Keywords

fault toleranceinterconnection networkbalanced hypercubemultiprocessor systemHamiltonian laceability

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
• Two node-disjoint paths in balanced hypercubes
• Vertex-fault-tolerant cycles embedding in balanced hypercubes
• Various cycles embedding in faulty balanced hypercubes
• Fault-tolerant Hamiltonian laceability of balanced hypercubes
• Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes
• Fault-tolerant embedding of paths in crossed cubes
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• Hamiltonian paths and cycles passing through a prescribed path in hypercubes
• Hamiltonian paths passing through prescribed edges in balanced hypercubes
• Fault-tolerant-prescribed Hamiltonian laceability of balanced hypercubes
• Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes
• Matching preclusion for balanced hypercubes
• Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks
• Hamiltonian paths with prescribed edges in hypercubes
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• Symmetric Property and Reliability of Balanced Hypercube
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults
• Hamiltonian Cycles with Prescribed Edges in Hypercubes