MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS
暂无分享,去创建一个
How many edges can there be in a maximum matching in a com- plete multipartite graph? Several cases where the answer is known are dis- cussed, and then a new formula is given which answers this question.
[1] Mehdi Behzad,et al. Graphs and Digraphs , 1981, The Mathematical Gazette.