两类图的一致最优可靠图  

The uniformly optimally reliable graph of two graphs

作　　者：乔胜宁[1] 李美丽[2] 

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

出　　处：《纺织高校基础科学学报》2005年第3期199-201,共3页Basic Sciences Journal of Textile Universities

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

摘　　要：把顶点数是n,边数是e的所有图称作一类图,寻找给定图类的一致最优可靠图.证明了八面体是所在图类及6个顶点12边图类的一致最优可靠图,同时找到了立方体所在图类及8个顶点12边图类的一致最优可靠图.A well-known problem for network reliability studies is to find the fixed uniformly optimally reliable graph. In this paper, the uniformly optimally reliable octahedron in graphs with n= 6 and e= 12 is proved. And the uniformly optimally reliable cube in graphs with n=8 and e=12 is found out.

关 键 词：一致最优可靠图 网络可靠性 八面体 

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