Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
From MaRDI portal
Publication:342731
DOI10.1016/j.ic.2016.10.002zbMath1353.68011MaRDI QIDQ342731
Sun-Yuan Hsieh, Chia-Wei Lee, Chien-Hsiang Huang
Publication date: 18 November 2016
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2016.10.002
graph theory; interconnection networks; multiprocessor systems; conditional edge faults; Hamiltonian connectivity; restricted hypercube-like networks
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
68M15: Reliability, testing and fault tolerance of networks and computer systems
05C40: Connectivity
05C45: Eulerian and Hamiltonian graphs