图族Ω(n,n+2)的最优性研究  

Study on the optimality for the families of graphs Ω(n,n+2)

作　　者：卫良[1] 李发旭[2] 曹世鹏[1] 

机构地区：[1]青海师范大学数学系,青海西宁810008 [2]青海师范大学计算机学院,青海西宁810008

出　　处：《青海师范大学学报（自然科学版）》2012年第4期1-4,共4页Journal of Qinghai Normal University(Natural Science Edition)

基　　金：国家自然基金项目资助(No.#60863006)

摘　　要：本文研究了网络可靠性设计中点不可靠边可靠情况下网络的最优性问题.用一个无向简单图来表示一个网络,给出了图族Ω(n,n+2)中点失效可靠多项式各系数的最优值及对应的图.This paper studies the problem of optimality of graphs with vertex failure. The maximum value of each coefficient of the reliability polynomials of the graphs with only vertex failure and the corre- sponding graphs are given for the families of graphs Ω（n,n＋2）.

关 键 词：点不可靠 最优图 同胚 

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