优化正则图的限制边连通性的最小度条件

来源 :内蒙古师范大学学报(自然科学汉文版) | 被引量 : 0次 | 上传用户:sentown
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
限制边割将连通图分离成不含孤立点的不连通图,如果最小限制边割只能分离孤立边,则称图G是超级限制边连通的.证明了如果k>|G|/2+1,那么k正则连通图G是超级限制边连通的,k的下界在一定程度上是不可改进的.
其他文献
本文通过对程序教学法的剖析,在一系列研究方法的基础上,针对羽毛球教学中放网前球技术的训练制定了相关的教学内容,从理论层次上,证实在羽毛球教学中运用程序教学法具备一定
韩愈是中国古代著名的诗人,唐宋“八大家”之首,其思想品性、立身行事都对后世产生了重要的影响,思想上有“文起八代之衰,道济天下之溺”之誉,在人格上,坚守自己的政治理想,
日益发展的计算机平面设计中,影响设计效果的一个重要因素就是对各种软件的灵活应用程度,软件应用的正确性和协调性都是需要切实注意的问题。因此,日后平面设计的发展就需要合理地结合使用不同的软件,以此来提升平面设计的实用性和视觉效果。文章主要对计算机平面设计中设计软件的结合与应用进行分析,以便对平面设计作品的风格进行拓展,让平面设计更加合理、美观,以供大家参考。
大概是学校为了省钱吧,决定要每天23∶00熄灯,这两天正忙着改线路,结果弄得这两天宿舍里老是停电,这不,今天又停电……白羊座羊羊冲出宿舍站在廊上或宿管科门口大叫:“有没有
期刊
火相星座(白羊、狮子、射手)→1风相星座(双子、天秤、水瓶)→2土相星座(金牛、处女、摩羯)→3水相星座(巨蟹、天蝎、双鱼)→4 1.住在城堡里的你,想要饲养哪种动物,以陪伴你
期刊
求助者与同班同学关系处理不佳导致烦躁、不安、情绪低落,经分析诊断为一般心理问题.采用合理情绪疗法帮助其重新认识自我,树立人际交往的自信心.经过几次面谈,求助者烦躁、
xrv2cockrn对于未来,抱着一个乐观的心态和抱着一个悲观的心态的结果是绝对不一样的.只有乐观自信的人才会在社会的磨砺下一点一点地成熟起来,与其悲观被动地去等待未来,还不
衷心感谢“《视野》阳光大使”黑龙江哈尔滨师范大学王彦秋女士,浙江嵊州市浙江双鸟机械有限公司何庆洋女士,分别对2名“《视野》阳光学子”提供了一年的倾情资助!其中王彦秋
期刊
一时间的结局,往往是极为残酷的:2008年的一年里,有几位老朋友相继的离世,先是耿庸(1月18日),后是彭燕郊(3月31日)、贾植芳(4月24日)、王元化(5月9日);2009年5月8日晚二十二
梁漱溟的一生是问题的人生,他说“平生志不在学,只不过好用心思来解决自己的实际问题而已”是“不欲为学问而学问,为思想而思想”他的一生主要围绕两个问题:一个是人生问题,