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.
Faculty Advisor Name
Jeffrey L. Stuart
Faculty Advisor Institution
University of Southern Mississippi
David Sitton, Maximum Matchings in Complete Multipartite Graphs, Furman University Electronic Journal of Undergraduate Mathematics, 2 (2016), 6-16. Available at: https://scholarexchange.furman.edu/fuejum/vol2/iss1/2