Contents

-

Resolvably Decomposing Complete Equipartite Graphs Minus a One-Factor into Cycles of Uniform Even Length

Dean G Hoffman1, Sarah H Holliday2
1Auburn University Department of Mathematics and Statistics 133-C Allison Lab Auburn AL 36849
2Southern Polytechnic State University Mathematics Department 1100 S Marietta Pkwy Marietta GA 30060

Abstract

We seek a decomposition of a complete equipartite graph minus
a one-factor into parallel classes each consisting of cycles of length
k. In this paper, we address the problem of resolvably decomposing
complete multipartite graphs with r parts each of size α with a one-
factor removed into k-cycles. We find the necessary conditions, and
give solutions for even cycle lengths.