Title of article :
The intersection spectrum of Skolem sequences and its applications to -fold cyclic triple systems
Author/Authors :
Shalaby، نويسنده , , Nabil and Silvesan، نويسنده , , Daniela، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
15
From page :
1985
To page :
1999
Abstract :
A Skolem sequence of order n is a sequence S n = ( s 1 , s 2 , … , s 2 n ) of 2 n integers containing each of the integers 1 , 2 , … , n exactly twice, such that two occurrences of the integer j ∈ { 1 , 2 , … , n } are separated by exactly j − 1 integers. We prove that the necessary conditions are sufficient for existence of two Skolem sequences of order n with 0 , 1 , 2 , … , n − 3 and n pairs in the same positions. Further, we apply this result to the fine structure of cyclic two-, three-, and four-fold triple systems, and also to the fine structure of λ -fold directed triple systems and λ -fold Mendelsohn triple systems.
Keywords :
Skolem and Langford sequences , Mendelsohn triple systems , Cyclic triple systems , Combinatorial designs
Journal title :
Discrete Mathematics
Serial Year :
2012
Journal title :
Discrete Mathematics
Record number :
1598449
Link To Document :
بازگشت