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

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

作　　者：李峰[1] 徐宗本[1] 赵海兴[2] 

机构地区：[1]西安交通大学信息与系统科学研究所,陕西西安710049 [2]青海师范大学数学与信息科学学院,青海西宁810008

出　　处：《计算机工程与科学》2010年第9期9-10,共2页Computer Engineering & Science

基　　金：国家973计划资助项目(2007CB311002);国家自然科学基金资助项目(70531030;10641003)

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

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

分 类 号：O157.5[理学—数学]