【摘 要】
：
设G=(V,E)是一个连通图,S E是一个边子集.如果G-S不再连通,且G-S的每一个连通分支都至少含有r个点,则称S为一个r-限制性边割.最小r-限制性边割中所含的边数为G的r-限制性边连
【机 构】
：
新疆大学数学与系统科学学院,新疆大学后勤服务中心工程技术部
论文部分内容阅读
设G=(V,E)是一个连通图,S E是一个边子集.如果G-S不再连通,且G-S的每一个连通分支都至少含有r个点,则称S为一个r-限制性边割.最小r-限制性边割中所含的边数为G的r-限制性边连通度,记作λr(G).如果对所有的i=1,…,r,λi(G)都达到其最大可能值,则称G为λr-最优图.王铭和李乔证明了:若G是一个d-正则的点传递图,d≥4,围长g≥5,或者G是一个d-正则的边传递图,d≥4,围长g≥4,则G是λ(g-1)-最优图.本文推广了这一结果,证明了:在同样的条件下,G是λg-最优图.
其他文献
用浓度为１０μｌ、３０μｌ、５０μｌ／皿黄芪水煎剂作用于体外培养的小鼠腹腔巨噬细胞，结果表明各浓度均能明显增加巨噬细胞分泌Ｃ１ｑ的功能，并且随着浓度增大分泌功能增强。提示黄芪可能通过调控巨噬
简要分析了风能、柴油机和蓄电池组构成的风能复合电力系统的特点,用MCGS完成了系统的计算机监控,用MC68HC11单片机实现了对风力发电机的模糊控制.
目的探讨隐匿性甲状腺癌的发病及淋巴结转移特点、诊断和治疗选择。方法回顾性分析手术治疗34例隐匿性甲状腺癌的临床和病理资料。结果以甲状腺肿块首发症状26例（76.5%）,其中14
案式教学是以学案为载体，在教师指导下由学生进行自主探究的教学活动。它的功能是通过引导学生自主学习、自主探究，确保学生学习主体地位的落实，实现学生学习的最大效益。学案式教学将课堂与课下相结合、学生自主学习与教师讲解、诱导相结合，课本知识与生活实践相结合，知识技能与能力素质的培养相结合，彻底打破了教师借助教案一讲到底的传统教学模式，这在以促进学生发展为核心理念的新课程背景下，具有重要的理论意义和实践价
生产无机盐的原料大致可分为5大类：化学矿物、各种天然含盐水、工业废料、化工原料、农副产品。
石膏为临床常用的清热泻火药,其性味辛甘、大寒,生用功偏泻火清热、除烦止渴,煅用功擅收敛生肌.常用量15～30 g,入煎剂宜打碎先煎.
在政治试卷图表类试题中，漫画是最常见的一种。特别是近年来，漫画类试题以其生动、幽默的特点得到了命题人的“青睐”。由于漫画寓意丰富。具有不确定性，使得解题难度较大。解答
目的：观察我院真菌性角膜溃疡中西医结合治疗的临床疗效。方法：将48例确诊为真菌性角膜溃疡的患者随机分为治疗组和对照组各24例,两组均进行抗真菌治疗,治疗组在此基础上加用清
小学音乐教学是素质教育的一部分．也是培养青少年成为德智体美全面发展的新型人才所不可或缺的一个重要组成部分。小学生有其自身的特点．因此．小学音乐的教学既不能像专业学校那
目的：探讨连花清瘟胶囊在缓解甲型H1N1流感临床症状效果及护理方法。方法：对60例甲型H1N1流感患者用药观察和实施护理干预措施。结果：发现服用连花清瘟胶囊患者的平均退热时间及