完全3分图中一类新的一致最优图  

A new class of uniformly best graphs in the complete tripartite graph

作　　者：孙华娟[1] 邵方明[1] 张红[1] 王丽[1] 

机构地区：[1]大连海事大学数学系,辽宁大连116026

出　　处：《大连海事大学学报》2005年第2期105-108,共4页Journal of Dalian Maritime University

基　　金：留学基金资助项目(2002 3034).

摘　　要：研究一致最优图理论中完全3分图的一类新的可靠性一致最优图问题,进一步论证了对于任何正整数b(b≥2),完全三分图Kb,b+2,b+2都是Ω(3b+4,3b2+8b+4)中的一致最优图,而完全3分图Kb,b+2,b+j(j>2)不是Ω(3b+2+j,3b2+2(2+j)b+2j)中的一致最优图.This paper studies the problem of uniformly best tripartite graphs in reliability optimization. For any positive integer b(b≥2), the complete tripartite graph K(b,b+2,b+2) is uniformly best in its class　Ω (3b+4,3b^2+8b+4). However, the complete tripartite graphs K(b,b+2,b+j)(j>2) are not the uniformly best in their classes Ω(3b+2+j,3b^2+2(2+j)b+2j). This result provides the most theoretical basis for wireless network design and optimization.

关 键 词：点不可靠 完全3分图 一致最优图 

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