给定图类的一致最优可靠图的研究  

Study on the uniformly optimally reliable graphs for given classes of graph

作　　者：杜永军[1] 乔胜宁[1] 杨志怀[2] 

机构地区：[1]西北工业大学应用数学系,陕西西安710072 [2]西北工业大学应用物理系,陕西西安710072

出　　处：《纺织高校基础科学学报》2007年第1期56-59,67,共5页Basic Sciences Journal of Textile Universities

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

摘　　要：在建立一致最优可靠图与τ-优图之间的密切联系的基础上,对7个顶点所有图类的不可靠多项式的系数进行比较,从而确定了7个顶点所有图类一致最优可靠图的结构.为人们在边失效情形下网络的可靠性设计中寻找给定图类的一致最优可靠图提供了理论依据.The uniformly optimally reliable graph is a very important topic in network reliability research. In this paper, the coefficient of unreliable polynomial of graphs for seven vertices were studied, the uniformly optimally reliable graph were determined, accordingly.

关 键 词：网络可靠性 图类 τ-优图 不可靠多项式 

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