ISSN:
1420-8903
Keywords:
Primary 05B05
;
Secondary 05C20
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Summary Letv andK be positive integers. A (v, k, 1)-Mendelsohn design (briefly (v, k, 1)-MD) is a pair (X,B) whereX is av-set (ofpoints) andB is a collection of cyclically orderedk-subsets ofX (calledblocks) such that every ordered pair of points ofX are consecutive in exactly one block ofB. A necessary condition for the existence of a (v, k, 1)-MD isv(v−1) ≡ 0 (modk). If the blocks of a (v, k, 1)-MD can be partitioned into parallel classes each containingv/k blocks wherev ≡ ) (modk) or (v − 1)/k blocks wherev ≡ 1 (modk), then the design is calledresolvable and denoted briefly by (v, k, 1)-RMD. It is known that a (v, 3,1)-RMD exists if and only ifv ≡ 0 or 1 (mod 3) andv ≠ 6. In this paper, it is shown that the necessary condition for the existence of a (v, 4, 1)-RMD, namelyv ≡ 0 or 1 (mod 4), is also sufficient, except forv = 4 and possibly exceptingv = 12. These constructions are equivalent to a resolvable decomposition of the complete symmetric directed graphK v * onv vertices into 4-circuits.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02112298
Permalink