广西师范学院学报(自然科学版)
廣西師範學院學報(自然科學版)
엄서사범학원학보(자연과학판)
JOURNAL OF GUANGXI TEACHERS COLLEGE(NATURAL SCIENCE EDITION)
2012年
4期
21-24
,共4页
偶匹配%偶匹配可扩性%蛛网图
偶匹配%偶匹配可擴性%蛛網圖
우필배%우필배가확성%주망도
bipartite matching%bipartite matching extendable%Spider-web graph
图 G的匹配M是偶匹配,如果 G[V (M )]是偶图.图 G是k-偶匹配可扩的(1≤ k≤(V (G)-2)/2),如果 G的每一个基数不大于k的偶匹配都可以扩充为G的一个完美匹配.研究蛛网图的偶匹配可扩性得出的结论是:蛛网图不具有偶匹配可扩性和2-偶匹配可扩性.
圖 G的匹配M是偶匹配,如果 G[V (M )]是偶圖.圖 G是k-偶匹配可擴的(1≤ k≤(V (G)-2)/2),如果 G的每一箇基數不大于k的偶匹配都可以擴充為G的一箇完美匹配.研究蛛網圖的偶匹配可擴性得齣的結論是:蛛網圖不具有偶匹配可擴性和2-偶匹配可擴性.
도 G적필배M시우필배,여과 G[V (M )]시우도.도 G시k-우필배가확적(1≤ k≤(V (G)-2)/2),여과 G적매일개기수불대우k적우필배도가이확충위G적일개완미필배.연구주망도적우필배가확성득출적결론시:주망도불구유우필배가확성화2-우필배가확성.
@@@@A matching M of G is bipartite matching if G[V (M )] is bipartite graph .G is k-bipartite-matching ex-tendable if every bipartite matching M of G with M ≤ k(1≤ k≤(V (G )-2)/2) is included in 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-bipartite-matching extend-able .
