二部图λk(k=3,4)最优性的充分条件

二部图λ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阶限制边连通度  

【二部图λk(k=3,4)最优性的充分条件】相关文章：

(k,k-1)-双正则图的平衡Judicious Partitions04-26

图的偶围长与k-联性04-26

《成功》教案k04-25

学科术语 K05-04

K歌的真谛作文08-08

K歌大赛作文10-09

g、k、h教案04-28

完全3-部图K1,10,n 的交叉数04-26

关于k歌的心情说说12-13

k歌后发表幽默说说10-20