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

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:ecfan1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为精确估计网络的可靠度,需要最优化其图模型的限制边连通度。证明了: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是λ-最优的。
其他文献
新农村建设是一项长期和艰巨的任务,是党中央为全面落实科学发展观、统筹城乡发展、解决“三农”问题作出的重大战略举措,在“十一五”时期,我国政府部门应积极调整和完善农业保护与支持政策。    一、支持与保护农业政策存在的问题    (一)财政支农资金稳定增长的内在机制尚未有效建立  从根本上讲.建设社会主义新农村就是通过对国民收入的重新分配,来改变农业和农村经济在资源配置和国民收入分配中的劣势地位,从
吉林省委、省政府高度重视节能减排工作,把节能减排作为落实科学发展观,建设资源节约型、环境友好型社会的重要举措。为确保完成“十一五”规划确定的到2010年,万元GDP能耗比2005年降低20%,力争降低30%;松花江流域COD排放总量控制在22.5万吨,比2005年削减14.4%的总目标,两年来,在省委、省政府的正确领导下,省有关部门组织制定了促进节能减排的一系列政策措施,加强了重点行业、重点企业和
采用紫外分光光度法考察甲磺酸加贝酯在五种输液中的配伍稳定性,葡萄糖注射液(10%,5%)、葡萄糖氯化钠注液、复方氯化钠洲央求认、氯化钠注射液在4℃、25℃,37℃下测定配伍后不同时间甲磺酸加
<正> 本文介绍了流动注射化学发光分析法测定水样中痕量铬(Ⅵ)的新方法。关于液相化学发光分析的研究和应用在我国已初步开展,是一种高灵敏度的分析方法。但在无机物的分析方
随着油田开发进程的加快,油田废水日益增多,严重地污染了生态环境。以大庆某油田作业污水为研究对象,采用混凝/氧化方法降低污水CODcr值。实验选用硫酸铝和聚合氯化铝(PAC)两种
通过环氧树脂的性能分析及研究,以其为原料,研制出了具有强防腐性能的TH52—01防腐涂料,为控制腐蚀提供了新产品。
山东省苍山县监管所是全省规模最大的县级看守所。近年来,苍山县监管大队以“十六大”精神和“三个代表”重要思想为动力,紧紧围绕“立警为公,执法为民,确保安全”这条主线,
针对Hopfield网络求解TSP问题经常出现局部最优解,将粒子群算法(PSO)与Hopfield神经网络结合,提出一种基于粒子群的Hopfield神经网络方法。实验证实这种方法能够以更大概率收敛
在移动计算环境中,数据广播已成为数据发布和获取的重要手段。为适应信息量的不断增大,使一个用户请求一次能访问多个数据项,提出了一种移动环境下的多信道并行广播模型。在
吉林大学前卫校区医院是经长春市卫生局审核批准成立的二级综合医疗机构.分为本部和二部。本部(吉林大学前卫校区医院)坐落在长春市高新技术产业开发区修正路1555号,占地面积1300