关于3正则图的三匹配交猜想(Ⅱ)

来源 :数学季刊:英文版 | 被引量 : 0次 | 上传用户:ch12358
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Fan和Raspaud 1994年提出如下猜想:任一无桥3正则图必有三个交为空集的完美匹配.本文证明了如下结果:若G是一个圈4-边连通的无桥3正则图,且存在G的一个完美匹配M1使得G—M1恰为4个奇圈的不交并,则存在图G的两个完美匹配M2和M3使得M1∩M2∩M3=Φ。
其他文献
在课堂教学中因地、因人制宜,正确运用规律组织教学,提高和激励学生的学习热情,是完成教学任务的重要手段。地处偏远地区的农村中小学语文课堂教学尤其应注意以下几方面:
世界船用设备市场规模2010年,世界造船完工量再创历史新高,达到2800艘、1.47亿载重吨,同比增长6.9%/26.7%,这就意味着世界船舶配套业的生产规模进一步扩大。如果按每亿载重吨船舶价值80
妊娠期用药有可能影响胎儿的正常发育,孕妇如果必须使用抗感染药物,要在医师的指导下使用,严格掌握用药时期、剂量及给药途径.孕妇用药不当可能影响胎儿发育和发生畸形,特别
班主任是班集体的组织者、教育者和指导者。班主任工作是否扎实有效,直接关系着学校教育教学目标的实施,关系着良好校风、学风、班风的形成,关系着学生优良思想道德品质的培养。
【摘要】 通过职后教育,迅速提高大学外语教师的综合素质,以应对高素质的教育对象是每一位在职大学外语教师所关注的焦点。然而,由于受某些客观条件的制约,大多数教师无法离岗进行长期的、系统的学习提高。于是,探索出一条既不影响工作又能全面提高自己的综合素质的职后教育途径则成为了每一位教师的期待。  【关键词】 职后教育;教师素质;有效途径  【中图分类号】G623.31【文献标识码】A 【文章编号】100