|
|||||
|
|
| 循环图C_(2n)(1,(2n+1)/3)的匹配可扩性 | |
| 作者单位： | ;1.平顶山学院数学与信息科学学院;2.新疆大学数学与系统科学学院 |
| 摘 要： | 称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(|V(G)|-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.根据循环图的性质研究了图C_(2n)(1,(2n+1)/3)的匹配可扩性,证明了对于任意的n(n≥4),C_(2n)(1,(2n+1)/3)是3-偶匹配可扩的. |
| 关 键 词： | 完美匹配 偶匹配可扩的 k-偶匹配可扩的 循环图 |
Matching Extendability of Cyclic Graph C_(2n)(1,(2n+1)/3) |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |