English

Structure fault diameter of hypercubes

Combinatorics 2025-12-10 v2

Abstract

Structure connectivity and substructure connectivity are innovative indicators for assessing network reliability and fault tolerance. Similarly, fault diameter evaluates fault tolerance and transmission delays in networks. This paper extends the concept of fault diameter by introducing two new variants: structure fault diameter and substructure fault diameter, derived from structure connectivity and substructure connectivity respectively. For a connected graph GG with WW-structure connectivity κ(G;W)\kappa(G;W) or WW-substructure connectivity κs(G;W)\kappa^s(G;W), the WW-structure fault diameter Df(G;W)D_f(G;W) and WW-substructure fault diameter Dfs(G;W)D_f^s(G;W) are defined as the maximum diameter of any subgraph of GG resulting from removing up to κ(G;W)1\kappa(G;W)-1 WW-structures or κs(G;W)1\kappa^s(G;W)-1 WW-substructures. For the nn-dimensional hypercube QnQ_n with n3n \geq 3 and 1mn21 \leq m \leq n - 2, we determine both Df(Qn;Qm)D_f(Q_n;Q_m) and Dfs(Qn;Q1)D_f^s(Q_n;Q_1). These findings generalize existing results for the diameter and fault diameter of QnQ_n, providing a broader understanding of the hypercube's structural properties under fault conditions.

Cite

@article{arxiv.2412.09885,
  title  = {Structure fault diameter of hypercubes},
  author = {Honggang Zhao and Eminjan Sabir and Cheng-Kuan Lin},
  journal= {arXiv preprint arXiv:2412.09885},
  year   = {2025}
}
R2 v1 2026-06-28T20:33:29.319Z