𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Extended skolem sequences

✍ Scribed by C. A. Baker


Publisher
John Wiley and Sons
Year
1995
Tongue
English
Weight
671 KB
Volume
3
Category
Article
ISSN
1063-8539

No coin nor oath required. For personal study only.

✦ Synopsis


A k-extended Skolem sequence of order n is an integer sequence (s,, s2,. . . , S Z ~+ ~) in which sk = 0 and for eachj E (1,. . . ,n}, there exists a unique i E (1,. . . ,2n} such that si = s i + j = j .

We show that such a sequence exists if and only if either 1) k is odd and n = 0 or 1 (mod 4) or (2) k is even and n = 2 or 3 (mod 4). The same conditions are also shown to be necessary and sufficient for the existence of excess Skolem sequences. Finally, we use extended Skolem sequences to construct maximal cyclic partial triple systems.


πŸ“œ SIMILAR VOLUMES


Skolem sequences and additive permutatio
✍ Jaromir Abrham; Anton Kotzig πŸ“‚ Article πŸ“… 1981 πŸ› Elsevier Science 🌐 English βš– 432 KB

A new relation between extended C Wem sequences element) and additive permutations is presented. (i.e., Skolem sequences with one zero Skolem [lOI has considered in connection with a study of some triple systems of Steiner' the following problem: is it possible to distribute the numbers 1, 2 , \* -

Disjoint skolem sequences and related di
✍ C. Baker; N. Shalaby πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 931 KB

A Skolem sequence of order n is a sequence S = (sl, s 2 . . . , szn) of 2n integers satisfying the following conditions: (1) for every k E {1, 2 , . . . ,n} there exist exactly two elements si,sj such In this article we show the existence of disjoint Skolem, disjoint hooked Skolem, and disjoint nea

Graceful 2-regular graphs and Skolem seq
✍ Jaromir Abrham πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 666 KB

The purpose of the paper is to study relations graphs and certain Skolem sequences. ## between graceful numbering of certain 2-regular In this paper, all graphs will be finite, without loops or multiple edges. For any graph G, the symbols V(G) and E(G) will denote its vertex set and its edge set,

Extended Langford Sequences with Small D
✍ VΓ‘clav Linek; Zhike Jiang πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 284 KB

A k-extended Langford sequence of defect d and length m is a sequence s 1 , s 2 , ..., s 2m+1 in which s k ==, where = is the null symbol, and each other member of the sequence comes from the set [d, d+1, ..., d+m&1]. Each j # [d, d+1, ..., d+m&1] occurs exactly twice in the sequence, and the two oc