摘要
设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2-偶匹配可扩性的.
Let G be a simple connected graph containing a perfect matching.G is said to be k-bipartite matching extendable,if every bipartite matching M of G with│M│≤k is included in a perfect matching of G,where 1≤k≤ （│V（G）│-2）/2.The conclusion is that C2（n1,3）is 2-bipartite matching extendable for any positive integer n （n≥3）.
出处
《河南科学》
2010年第10期1230-1232,共3页
Henan Science
基金
河南省教育厅自然科学研究项目(2010C110002)
关键词
循环图
完美匹配
偶匹配
k-偶匹配可扩图
cyclic graph
perfect matching
bipartite matching
k-bipartite matching extendable
