| 循环图C2n(1,3)的2-偶匹配可扩性 |
| |
| 引用本文： | 惠志昊,李建民. 循环图C2n(1,3)的2-偶匹配可扩性[J]. 河南科学, 2010, 28(10): 1230-1232 |
| |
| 作者姓名： | 惠志昊 李建民 |
| |
| 作者单位： | 平顶山学院数学与信息科学学院,河南,平顶山,476000;平顶山学院数学与信息科学学院,河南,平顶山,476000 |
| |
| 基金项目： | 河南省教育厅自然科学研究项目 |
| |
| 摘 要： | 设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2-偶匹配可扩性的.
|
| 关 键 词： | 循环图 完美匹配 偶匹配 k-偶匹配可扩图 |
2-Bipartite Matching Extendability of Cyclic Graph with 2n Vertices and Step Lengths 1 and 3 |
| |
| Hui Zhihao,Li Jianmin. 2-Bipartite Matching Extendability of Cyclic Graph with 2n Vertices and Step Lengths 1 and 3[J]. Henan Science, 2010, 28(10): 1230-1232 |
| |
| Authors: | Hui Zhihao Li Jianmin |
| |
| Affiliation: | Hui Zhihao,Li Jianmin (Department of Mathematics and Information Science,Pingdingshan University,Pingdingshan 476000,Henan China) |
| |
| Abstract: | 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）. |
| |
| Keywords: | cyclic graph perfect matching bipartite matching k-bipartite matching extendable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
