循环图C2n(1,3)的2-偶匹配可扩性

来源 :河南科学 | 被引量 : 0次 | 上传用户:yeka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2-偶匹配可扩性的.
其他文献
潼南县双江镇是中共重庆地方委员会首任书记杨闻公烈士和原国家主席杨尚昆的故乡,这里的人们都称他们的旧居为“邮政局”。为什么呢?这还得从我国邮政史和尚昆同志的家庭谈起
著名的中共党史学研究专家张静如,思想活跃、敏锐。他多年来一直在为深化和改进党史研究而努力,尤其是在党史学理论和方法问题研究方面。本文拟就他多年来在这一领域的研究成果
研究一类脉冲中立型非线性双曲方程的振动性,在三类不同边界条件下得到解振动的充分条件,推广了文献(一类非线性偏泛函数微分方程的强迫振动性[J].系统科学与数学,2000,20(4):454~46
综合运用了混凝土结构理论、模糊数学理论及结构检测技术等基本理论和方法,对预应力混凝土梁桥结构耐久性评估这一重要课题开展了相关研究.系统分析了影响预应力混凝土结构耐
目前广泛使用的给水管网水质分析模型多是基于单种成分分析的水质模型,对于余氯衰减模型,仅假设整个管网中的余氯衰减常数是一致的.对于多水源管网而言,若各出厂水水质差别很
以株洲体育中心大跨屋盖为背景,基于刚性模型测压试验的脉动风荷载时程,以大型通用有限元分析软件ANSYS为平台,采用编程和软件接口,进行了大跨屋盖结构风振响应时程分析计算.
郑佑之是赵一曼的大姐夫,又是她的老师。在赵一曼的成长过程中,郑佑之以他特有的革命者气质,影响着她的行为,在蜀南历史上留下许多轶闻佳话。一赵一曼,本名李坤泰,又名李一超、李淑
用密耦近似(Close—Coupling)方法和Tang—Toennies势模型计算了入射能量E=0.50eV情况下,氦原子的两种同位素(^3He、^4He)与H2及其同位素D2、T2替代碰撞体系的振转激发碰撞截面.通过
基于广义惠更斯-菲涅耳原理,推导出了厄米-高斯(H-G)光束的三维光强在湍流大气中的传输方程,研究了H-G光束在湍流大气中的传输特性,并与H-G光束在自由空间中的传输特性进行了比
讨论了Prekrull整环与几类主要整环之间的关系,证明了R是具有有限特征且满足局部主理想升链条件的Prekrull整环当且仅当R是Krull整环.给出整环R的每个扩环都是Prekrull整环且