.png){kind=icon}
返回
Extremely Optimal Graph Research for Network Reliability
.png){kind=icon}
OA
AI
DOI：10.3390/math13183000.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
网络可靠性是指网络系统在规定时间间隔和给定运行条件下保持其预期服务功能的概率度量。设Omega(n,m)为所有具有n个顶点和m条边的简单双终端网络的集合。如果每条边独立运行且具有相同的固定概率p∈[0,1]，则双终端可靠性（记为R2(G,P)）是目标顶点s和t之间存在路径的概率。对于给定的顶点数n和边数m，Omega(n,m)中存在一些可靠性高于其他网络的图，这些图被称为极优图。在本工作中，我们确定了两种双终端网络类中极优图的集合，其规模分别为m=n(n-1)/2-2和m=n(n-1)/2-3，分别包含2和5个网络。此外，我们识别了一类通过删除完全双终端图中非目标顶点间的某些边得到的图，并应用Pólya计数原理统计了该类图中规模满足n(n-1)/2-⌊(n-2)/2⌋≤m≤n(n-1)/2-1的图的数量。
Keyword:
two-terminal network
two-terminal reliability
extremely optimal graph
reliability polynomial
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.2
论文数:
3.1K
被引数:
3.6W
机构
暂无机构信息
.png){kind=icon}
查看更多内容