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

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

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

计算机工程与科学 >

2010 , Vol. 32 >Issue 9: 9 - 10

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

论文

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

展开

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

李峰（1981),男，安徽芜湖人，博士，研究方向为组合网络可靠性分析及其算法、图论和机器学习；徐宗本，博士，教授，研究方向为计算智能与信息科学；赵海兴，博士，教授，研究方向为组合数学与图论。

收稿日期: 2010-03-05

修回日期: 2010-04-10

网络出版日期: 2010-09-02

基金资助

国家973计划资助项目（2007CB311002）；国家自然科学基金资助项目（70531030，10641003）

收起

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

Expand

（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 date: 2010-03-05

Revised date: 2010-04-10

Online published: 2010-09-02

Fold

摘要

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

关键词： 分割集; 连通度; 网络可靠性

本文引用格式

李峰1，徐宗本1，赵海兴2 . 利用图的边分割集个数比较网络的可靠性[J]. 计算机工程与科学, 2010 , 32(9) : 9 -10 . DOI: 10.3969/j.issn.1007130X.2010.

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

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract