On minimum sets of 1‐factors covering a complete multipartite graph
David Cariolaro, Hung‐Lin Fu · Journal of Graph Theory · 2008
Abstract We determine necessary and sufficient conditions for a complete multipartite graph to admit a set of 1‐factors whose union is the whole graph and, when these conditions are satisfied, we determine the minimum size of such a set. © 2008 Wiley Periodicals, Inc. J Graph Theory 58:239‐250, 2008