论文部分内容阅读
本文研究和讨论的是网络综合问题中边可靠点不可靠网络的一致最优网络问题(UOR:UniformlyOptimallyReliable),即在一类具有n点m边的边可靠点不可靠的网络族Ω(n,m)中,寻找一个网络G(n,m)∈Ω(n,m),使得对任意p,网络G(n,m)的可靠性R(G,p)在Ω(n,m)中最大。最新的一致最优图理论的研究报告说明某些完全3分图是一类具有n点m边的边可靠点不可靠的网络族的最优网络。本文证明了一个新的网络族的一致最优3分图,并进一步研究5分图中存在着两类一致最优图,其结论如下:
(1)本文证明了在完全3分图中还存在着一类新的一致最优图,即当b≥2时,完全3分图Kb,b+2,b+2是Ω(3b+4,3b2+8b+4)中的一致最优图。同时,也证明了完全3分图Kb,b+2,b+j(j>3)不是Ω(3b+2+j,3b2+2(2+j)b+2j)中的一致最优图。
(2)本文证明了五分图中存在着两类一致最优图,即当b≥2时,完全5分图Kb,b+1,b+1,b+1,b+2是Ω(5b+5,10b2+20b+9)中的一致最优图;完全5分图Kb,b+1,b+1,b+2,b+2是Ω(5b+6,10b2+24b+13)中的一致最优图。同时,也证明了当j>2时,完全5分图Kb,b+1,b+1,b+1,b+j不是Ω(5b+3+j,10b2+(12+4j)b+3+3j)中的一致最优图,完全5分图Kb,b+1,b+1,b+2,b+j不是Ω(5b+4+j,10b2+(16+4j)b+6+4j)中的一致最优图。