摘要
图G的匹配M是偶匹配,如果G[V(M)]是偶图.图G是k-偶匹配可扩的(1≤k≤(V(G)-2)/2),如果G的每一个基数不大于k的偶匹配都可以扩充为G的一个完美匹配.研究蛛网图的偶匹配可扩性得出的结论是:蛛网图不具有偶匹配可扩性和2-偶匹配可扩性.
A matchingMofGis bipartite matchingifG[ V（M）]is bipartite graph.Gisk-bipartite-matching extendable if every bipartite matchingMofGwithM≤k（1≤k≤（V（G）-2）/2）isincludedin a perfect matching of G.The main result is as follows ： Spider-Web graphs is not a bipartite-matching extendable and it is not a 2-bipartitematching extend-able.
出处
《广西师范学院学报（自然科学版）》
2012年第4期21-24,共4页
Journal of Guangxi Teachers Education University(Natural Science Edition)
关键词
偶匹配
偶匹配可扩性
蛛网图
bipartite matching
bipartite matching extendable
Spider-web graph
