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.