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

作者：惠志昊; 李建民

来源：河南科学, 2010, (10): 1230-1232.

DOI：10.13537/j.issn.1004-3918.2010.10.003

• 循环图
• 完美匹配
• 偶匹配
• k-偶匹配可扩图 cyclic graph
• perfect matching
• bipartite matching
• k-bipartite matching extendable

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

• 出版日期2010
• 单位平顶山学院