循环图C2n(1,(2n+1)/3)的匹配可扩性

摘要：

称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(|V(G)|-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.根据循环图的性质研究了图C2n(1,(2n+1)/3)的匹配可扩性,证明了对于任意的n(n≥4),Qn(1,(2n+1)/3)是3-偶匹配可扩的.

关键词：完美匹配、偶匹配可扩的、k-偶匹配可扩的、循环图

所属期刊栏目：45

资助基金：平顶山学院青年科研基金项目2012001;河南省教育厅科学技术研究重点项目13B910180;河南省科技厅重点科技攻关项目132102310126

在线出版日期：2016-01-14（万方平台首次上网日期，不代表论文的发表时间）

页码：300-304