On the diameter of hypercubes with star structure faults

DOI10.1016/J.DAM.2025.10.022MaRDI QIDQ6883378zbMATH OpenFDO

Authors Honggang Zhao, Eminjan Sabir

Publication date 16 December 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.10.022

zbMATH Keywords

connectivitydiameterhypercubestructure faults

Mathematics Subject Classification ID

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

Cites work

• Edge-fault diameter of C₄-free graphs
• Fault diameter of interconnection networks
• Fault tolerance assessment for Hamming graphs based on r-restricted R-structure(substructure) fault pattern
• Star fault tolerance of hypercube
• Structure and substructure connectivity of alternating group graphs
• Structure and Substructure Connectivity of Hypercube-Like Networks
• Structure connectivity and substructure connectivity of hypercubes
• Structure connectivity and substructure connectivity of split-star networks
• Structure connectivity of data center networks
• Structure fault tolerance of \(k\)-ary \(n\)-cube networks
• The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network
• The matching-connectivity of a graph
• The wide diameter and fault diameter of exchanged crossed cube

This page was built for publication: On the diameter of hypercubes with star structure faults

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