利用图的边分割集个数比较网络的可靠性

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (9): 9-10.doi: 10.3969/j.issn.1007130X.2010.

利用图的边分割集个数比较网络的可靠性

李峰1，徐宗本1，赵海兴2

（1．西安交通大学信息与系统科学研究所，陕西西安 710049；2．青海师范大学数学与信息科学学院，青海西宁 810008)

收稿日期:2010-03-05 修回日期:2010-04-10 出版日期:2010-09-02 发布日期:2010-09-02
通讯作者: 李峰
作者简介:李峰（1981),男，安徽芜湖人，博士，研究方向为组合网络可靠性分析及其算法、图论和机器学习；徐宗本，博士，教授，研究方向为计算智能与信息科学；赵海兴，博士，教授，研究方向为组合数学与图论。
基金资助:
国家973计划资助项目（2007CB311002）；国家自然科学基金资助项目（70531030，10641003）

Comparing the Reliability of Networks Using the Number of Edge Cutsets of Graphs

LI Feng1，XU Zongben1，ZHAO Haixing2

（1． Institute of Information and System Sciences,Xi’an Jiaotong University,Xi’an 710049；
2．School of Mathematics and Information Sciences,Qinghai Normal University,Xi’ning 810008,China)

Received:2010-03-05 Revised:2010-04-10 Online:2010-09-02 Published:2010-09-02

摘要/Abstract

摘要：

图的边分割个数是网络可靠性研究的一个重要参考指标。对给定n点e条边的图G,本文给出了用代数组合方法计算其边分割集的一般求法，然后用所求得的边分割集个数比较两个网络的可靠性。

关键词: 分割集, 连通度, 网络可靠性

Abstract:

The number of the cutsets of a graph is a very important index in the analysis and synthesis of reliable networks. In this paper,we compute the number of the edge cutsets of some specific graphs. Then by using the number of edge cutsets of graphs,we compare the reliability of two networks.

Key words: cutsets；connectivity；reliable network

李峰1，徐宗本1，赵海兴2. 利用图的边分割集个数比较网络的可靠性[J]. J4, 2010, 32(9): 9-10.

LI Feng1，XU Zongben1，ZHAO Haixing2. Comparing the Reliability of Networks Using the Number of Edge Cutsets of Graphs[J]. J4, 2010, 32(9): 9-10.

[1]	宋凤,莫毓昌,潘竹生,钟发荣. 带长度约束的k端网络可靠性分析[J]. J4, 2016, 38(01): 84-88.
[2]	孙云[1] 李舟军[2] 王德强[3]. 二进制递归网络的连通性[J]. J4, 2008, 30(9): 128-131.

利用图的边分割集个数比较网络的可靠性

Comparing the Reliability of Networks Using the Number of Edge Cutsets of Graphs

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 2

编辑推荐

Metrics

本文评价