EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Extremely Optimal Graph Research for Network Reliability

Zhaoyang Wang, Zhonglin Ye

Mathematics · 17.09.2025 · 13 (18) · 3000

DOI: 10.3390/math13183000 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 17.09.2025. Verfasst von Zhaoyang Wang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 18 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China, Key R&D and Transformation Program of Qinghai Province, Major Research Program of National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Network reliability refers to a probabilistic measure of a network system’s ability to maintain its intended service functionality within a specified time interval and under given operating conditions. Let Ω(n,m) be the set of all simple two-terminal networks on n vertices and m edges. If each edge operates independently with the same fixed probability p∈[0,1], then the two-terminal reliability, denoted by R2(G,P)), is the probability that there exists a path between two target vertices s and t. For a given number of vertices n and edges m, there are some graphs within Ω(n,m) that have higher reliability than others, and these are known as extremely optimal graphs. In this work, we determine the sets of extremely optimal graphs in two classes of two-terminal network with sizes m=n(n−1))2−2 and m=n(n−1))2−3, consisting of 2 and 5 networks, respectively. Moreover, we identify one class of graphs obtained by deleting some edges among non-target vertices in the complete two-terminal graph, and we count the number of graphs of this class with size n(n−1)2−⌊n−22⌋≤m≤n(n−1))2−1 by applying the Pólya counting principle.

Förderung

  • National Key R&D Program of China
  • Key R&D and Transformation Program of Qinghai Province
  • Major Research Program of National Natural Science Foundation of China

Zitieren

APA

Wang, Z., & Ye, Z. (2025). Extremely Optimal Graph Research for Network Reliability. Mathematics, 13(18), 3000. https://doi.org/10.3390/math13183000

Vancouver

Wang Z, Ye Z. Extremely Optimal Graph Research for Network Reliability. Mathematics. 2025;13(18):3000. doi:10.3390/math13183000

BibTeX
@article{Wang2025,
  author = {Wang, Zhaoyang and Ye, Zhonglin},
  title = {Extremely Optimal Graph Research for Network Reliability},
  journal = {Mathematics},
  year = {2025},
  volume = {13},
  number = {18},
  pages = {3000},
  doi = {10.3390/math13183000}
}
Kostenlos starten →