大连海事大学学报
大連海事大學學報
대련해사대학학보
JOURNAL OF DALIAN MARITIME UNIVERSITY
2005年
2期
105-108
,共4页
孙华娟%邵方明%张红%王丽
孫華娟%邵方明%張紅%王麗
손화연%소방명%장홍%왕려
点不可靠%完全3分图%一致最优图
點不可靠%完全3分圖%一緻最優圖
점불가고%완전3분도%일치최우도
研究一致最优图理论中完全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)中的一致最优图.
研究一緻最優圖理論中完全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)中的一緻最優圖.
연구일치최우도이론중완전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)중적일치최우도.