Nestings of Directed Cycle Systems

C.C. Lindner1, C.A. Rodger1, D.R. Stinson2
1Dept. of Algebra, Combinatorics and Analysis Auburn University Auburn, AL 36849 U.S.A.
2 Department of Computer Science University of Manitoba Winnipeg, Manitoba R3T 2N2 CANADA

Abstract

We show that for all odd \(m\), there exists a directed \(m\)-cycle system of \(D_n\) that has an \(\left\lfloor \frac{m}{2} \right\rfloor\)-nesting, except possibly when \(n \in \{3m+1, 6m+1\}\).