几类δ(G)≥n-4的图的可靠性研究  

Study on Network Reliability of Some Graphs with δ(G)≥n-4

作　　者：卫良[1] 

机构地区：[1]青海师范大学数学与信息科学系,西宁810008

出　　处：《四川理工学院学报（自然科学版）》2011年第1期22-23,共2页Journal of Sichuan University of Science & Engineering(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10641003)

摘　　要：要找出拓扑结构稍复杂的图类中的一致最优图是非常困难的,因此,更多的研究人员开始研究图的局部最优性问题。文章通过研究网络可靠性设计中边不可靠点可靠情况下网络的局部最优性问题,给出了一个边分割集的组合计数公式,同时给出了几类δ(G)≥n-4的图类的局部最优性结果。It＇s difficult to find the uniformly optimally reliable graph with complex topological structure, and more researchers＇ interests turn to local optimality problem. The local optimality of network, which nodes perfectly reliable and edges fail independently, was discussed. Using a combination enumeration formula of edge cutsets, we gave some results of local optimality network with δ（G）≥n-4.

关 键 词：边失效 网络可靠性 组合计数 

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