Contents

Embedding Cycle Systems of Even Length

C. C. Lindner1, C. A. Rodger1, D. R. Stinson2
1Dept. of Algebra, Combinatorics and Analysis Aubum University Aubum, Alabama 36849-3501 U.S.A.
2Department of Computer Science University of Manitoba Winnipeg, Manitoba R3T 2N2 Canada

Abstract

We prove that if \(m\) is even then a partial \(m\)-cycle system on \(n\) vertices can be embedded in an \(m\)-cycle system on \(2mn+1\) vertices.