| 蛛网图的偶匹配可扩性(英文) |
| |
| 引用本文： | 郭梦夏,邓天炎,金剑行. 蛛网图的偶匹配可扩性(英文)[J]. 广西师范学院学报(自然科学版), 2012, 0(4): 21-24 |
| |
| 作者姓名： | 郭梦夏 邓天炎 金剑行 |
| |
| 作者单位： | 广西师范学院数学科学学院 |
| |
| 摘 要： | 图G的匹配M是偶匹配,如果G[V(M)]是偶图.图G是k-偶匹配可扩的(1≤k≤(V(G)-2)/2),如果G的每一个基数不大于k的偶匹配都可以扩充为G的一个完美匹配.研究蛛网图的偶匹配可扩性得出的结论是:蛛网图不具有偶匹配可扩性和2-偶匹配可扩性.
|
| 关 键 词： | 偶匹配 偶匹配可扩性 蛛网图 |
The Bipartite Matching Extendability of Spider-web Graphs |
| |
| Affiliation: | GUO Meng-xia,DENG Tian-yan,JI NJian-xing(School of Mathematical Sciences,Guangxi Teachers Education University,Nanning 530023,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
