Volume 2, 1996. 6 - 16
David Sitton
Maximum Matchings in Complete Multipartite Graphs
Abstract. How many edges can there be in a maximum matching
in a complete multipartite graph? Several cases where the answer is known
are discussed, and then a new formula is given which answers this question.
Back To Volume Two Contents
Furman University Electronic Journal of Undergraduate Mathematics