On minimum sets of 1-factors covering a complete multipartite graph

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. (c) 2008 Wiley Periodicals, hic.