Bipartite 2‐Factorizations of Complete Multipartite Graphs. Issue 4 (7th May 2014)

• Record Type: Journal Article
• Authors: Bryant, Darryn; Danziger, Peter; Pettersson, William
• Is Part Of: Journal of graph theory. Volume 78:Issue 4(2015)
• Page Start: 287
• Page End: 294
• Publication Date: 2014-05-07
• Subjects: Graph theory -- Periodicals; 511
• DOI: 10.1002/jgt.21806
• Languages: English
• ISSNs: 0364-9024

Abstract

<abstract abstract-type="main"> <title>Abstract</title> <p>It is shown that if <italic>K</italic> is any regular complete multipartite graph of even degree, and <italic>F</italic> is any bipartite 2‐factor of <italic>K</italic>, then there exists a factorization of <italic>K</italic> into <italic>F</italic>; except that there is no factorization of <italic>K</italic>_{6, 6} into <italic>F</italic> when <italic>F</italic> is the union of two disjoint 6‐cycles.</p> </abstract>