arXiv++ Combinatorics

In 1991, Shalaby conjectured that any $\mathbb{Z}_{n}$, where $n\equiv 1$ or $3\pmod{8},\ n\ge 11$, admits a strong Skolem starter. In 2018, the authors explicitly constructed some infinite "cardioidal" families of strong Skolem starters. No other infinite families of these combinatorial designs were known to date. Statements regarding the products of starters, proven in this paper give a new way of generating strong or skew Skolem starters of composite orders. This approach extends our previous result by generating new infinite families that are not cardioidal. The products that we introduce in this paper are multi-valued binary operations which produce 2-partitions of the set $\mathbb{Z}^*_{nm}$ of integers modulo $nm$ without zero, from a pair of 2-partitions of $\mathbb{Z}^*_n$ and $\mathbb{Z}^*_m$, where $n, m\ge 3$ are odd integers. We prove several remarkable properties of these operations applied to starters in $\mathbb{Z}_n$ and to some other combinatorial objects that are 2-partitions of $\mathbb{Z}^*_n$ with additional restrictions, such as strong, skew, Skolem and cardioidal 2-partitions.

A function $f$ is a \textit{graceful labelling} of a graph $G=(V,E)$ with $m$ edges if $f$ is an injection $f:V\mapsto \{0,1,2,\dots,m\}$ such that each edge $uv \in E$ is assigned the label $|f(u)-f(v)|$, and no two edge labels are the same. If a graph G has a graceful labelling, we say that $G$ itself is graceful. In this paper, we prove any Dutch windmill with three pendant triangles is (near) graceful, which settles Rosa's conjecture for a new family of triangular cacti.

This paper concerns a class of combinatorial objects called Skolem starters, and more specifically, strong Skolem starters, which are generated by Skolem sequences. In 1991, Shalaby conjectured that any additive group $\mathbb{Z}_n$, where $n\equiv1$ or $3\pmod{8},\ n\ge11$, admits a strong Skolem starter and constructed these starters of all admissible orders $11\le n\le57$. Only finitely many strong Skolem starters have been known to date. In this paper, we offer a geometrical interpretation of strong Skolem starters and explicitly construct infinite families of them.

In 2000, Rees and Shalaby constructed simple indecomposable two-fold cyclic triple systems for all v congruent to 0, 1, 3, 4, 7, and 9 (mod 12) where v = 4 or v>11, using Skolem-type sequences. We construct, using Skolem-type sequences, three-fold triple systems having the properties of being cyclic, simple, and indecomposable for all admissible orders v, with some possible exceptions for v = 9 and v = 24c + 57, where c >1 is a constant. To prove the simplicity we used a Mathematica computer program. We list in the Appendix the code and the results of the program.

A Skolem sequence of order n is a sequence S_n=(s_{1},s_{2},...,s_{2n}) of 2n integers containing each of the integers 1,2,...,n exactly twice, such that two occurrences of the integer j in {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 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 lambda-fold directed triple systems and lambda-fold Mendelsohn triple systems. For a better understanding of the paper we added more details into a "Supplement".