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

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. MSC 2000: Primary 05C70; Secondary 05C15.

• Type: Journal
• Year: 2008
• Where: JGT
• Authors: David Cariolaro, Hung-Lin Fu
• Keywords: Complete Multipartite Graph, JGT 2008, Sufficient Conditions