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