Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653193 | European Journal of Combinatorics | 2017 | 12 Pages |
Abstract
A 2t2t-cycle system of even order vv is a set CC of cycles of length 2t2t whose edges partition the edge-set of Kv−IKv−I (i.e., the complete graph minus the 11-factor II). If v≡0(mod2t), a set of v/2tv/2t vertex-disjoint cycles of CC is a parallel class. If CC has no parallel classes, we call such a system unparalleled.We show that there exists an unparalleled 2t2t-cycle system of order v≡0(mod2t) if and only if v>2t>2v>2t>2.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Peter Danziger, Eric Mendelsohn, Tommaso Traetta,