EUVIMEDEUVIMED entdecken
Crossref

Structure fault diameter of hypercubes

Honggang Zhao, Eminjan Sabir, Cheng-Kuan Lin

Fundamenta Informaticae · 12.08.2026 · Volume 196, Issue 1

DOI: 10.46298/fi.14941 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Fundamenta Informaticae, online erschienen am 12.08.2026. Verfasst von Honggang Zhao und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 $G$ with $W$-structure connectivity $κ(G;W)$ or $W$-substructure connectivity $κ^s(G;W)$, the $W$-structure fault diameter $D_f(G;W)$ and $W$-substructure fault diameter $D_f^s(G;W)$ are defined as the maximum diameter of any subgraph of $G$ resulting from removing up to $κ(G;W)-1$ $W$-structures or $κ^s(G;W)-1$ $W$-substructures. For the $n$-dimensional hypercube $Q_n$ with $n \geq 3$ and $1 \leq m \leq n - 2$, we determine both $D_f(Q_n;Q_m)$ and $D_f^s(Q_n;Q_1)$. These findings generalize existing results for the diameter and fault diameter of $Q_n$, providing a broader understanding of the hypercube's structural properties under fault conditions.

Zitieren

APA

Zhao, H., Sabir, E., & Lin, C. (2026). Structure fault diameter of hypercubes. Fundamenta Informaticae, Volume 196, Issue 1. https://doi.org/10.46298/fi.14941

Vancouver

Zhao H, Sabir E, Lin C. Structure fault diameter of hypercubes. Fundamenta Informaticae. 2026;Volume 196, Issue 1. doi:10.46298/fi.14941

BibTeX
@article{Zhao2026,
  author = {Zhao, Honggang and Sabir, Eminjan and Lin, Cheng-Kuan},
  title = {Structure fault diameter of hypercubes},
  journal = {Fundamenta Informaticae},
  year = {2026},
  volume = {Volume 196, Issue 1},
  doi = {10.46298/fi.14941}
}
Kostenlos starten →