二部图λk(k=3,4)最优性的充分条件
为精确估计网络的可靠度,需要最优化其图模型的限制边连通度.证明了:1,如果G是连通二部图,且δ(G)≥3,对于满足d(x,y)=2的任意两点x,y,有d(x)+d(y)≥2(n(G))/(4)+4,则G是λ3-最优的.2,若G是λ4-连通图,且|G|≥11,δ(G)≥4,对于满足d(x,y)=2的任意两点x,y,有d(x)+d(y)≥2(n(G))/(4)+6,则G是λ4-最优的.
作 者: 桑镇 高敬振 SANG Zhen GAO Jing-zhen 作者单位: 山东师范大学数学科学学院,济南,250014 刊 名: 科学技术与工程 ISTIC 英文刊名: SCIENCE TECHNOLOGY AND ENGINEERING 年,卷(期): 2009 9(6) 分类号: O157.5 关键词: k阶最小边度 两点间距离 k阶限制边连通度