|
|||||
|
|
| 蛛网图的偶匹配可扩性 | |
| 作者姓名： | 郭梦夏 邓天炎 金剑行 |
| 作者单位： | 1.广西师范学院数学科学学院,广西南宁,530023;2.广西师范学院数学科学学院,广西南宁,530023;3.广西师范学院数学科学学院,广西南宁,530023 |
| 摘 要： | 图G的匹配M是偶匹配,如果G[V(M)]是偶图.图G是k-偶匹配可扩的(1≤k≤(V(G)-2)/2),如果G的每一个基数不大于k的偶匹配都可以扩充为G的一个完美匹配.研究蛛网图的偶匹配可扩性得出的结论是:蛛网图不具有偶匹配可扩性和2-偶匹配可扩性. |
| 关 键 词： | 偶匹配 偶匹配可扩性 蛛网图 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |