A survey of Skolem-type sequences and Rosa's use of them

In: Mathematica Slovaca, vol. 59, no. 1

Nevena Francetić - Eric Mendelsohn

Detaily:

Rok, strany: 2009, 39 - 76

Kľúčové slová:

Skolem sequence, Lahgford sequence, design theory, triple systems, graph labeling, $\lambda$ coverings

DOI: https://doi.org/10.2478/s12175-008-0110-3

O článku:

Let $D$ be a set of positive integers. A Skolem-type sequence is a sequence of $i \in D$ such that every $i \in D$ appears exactly twice in the sequence at positions $a_i$ and $b_i$, and $|b_i-a_i|=i$. These sequences might contain empty positions, which are filled with null elements. Thoralf A. Skolem defined and studied Skolem sequences in order to generate solutions to Heffter's difference problems. Later, Skolem sequences were generalized in many ways to suit constructions of different combinatorial designs. Alexander Rosa made the use of these generalizations into a fine art. Here we give a survey of Skolem-type sequences and their applications.

Ako citovať:

ISO 690:

Francetić, N., Mendelsohn, E. 2009. A survey of Skolem-type sequences and Rosa's use of them. In Mathematica Slovaca, vol. 59, no.1, pp. 39-76. 0139-9918. DOI: https://doi.org/10.2478/s12175-008-0110-3

APA:

Francetić, N., Mendelsohn, E. (2009). A survey of Skolem-type sequences and Rosa's use of them. Mathematica Slovaca, 59(1), 39-76. 0139-9918. DOI: https://doi.org/10.2478/s12175-008-0110-3

O vydaní: