蛛网图的偶匹配可扩性(英文)  

The Bipartite Matching Extendability of Spider-web Graphs

作　　者：郭梦夏[1] 邓天炎[1] 金剑行[1] 

机构地区：[1]广西师范学院数学科学学院,广西南宁530023

出　　处：《广西师范学院学报（自然科学版）》2012年第4期21-24,共4页Journal of Guangxi Teachers Education University(Natural Science Edition)

摘　　要：图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.

关 键 词：偶匹配 偶匹配可扩性 蛛网图 

分 类 号：O157.5[理学—数学]