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

摘要：

设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(|V(G)|-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图G2n(1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2n(1,3)是2-偶匹配可扩性的.

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

所属期刊栏目：28

分类号：O157.5(代数、数论、组合理论)

资助基金：河南省教育厅自然科学研究项目2010C110002

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

页数：共3页

页码：1230-1232