Extended Langford sequences with small defects

DOI10.1006/JCTA.1998.2877MaRDI QIDQ1268727zbMATH OpenOpenAlexFDO

Authors Zhike Jiang, Vaclav Linek

Publication date 1 November 1998

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcta.1998.2877

zbMATH Keywords

extended Langford sequenceSkolem sequence

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Special sequences and polynomials (11B83)

Review text

A \(k\)-extended Langford sequence of defect \(d\) and length \(m\) is a sequence \(s_1,\dots,s_{2m+1}\) in which \(s_k=\varepsilon\), where \(\varepsilon\) is the null symbol and each other member of the sequence comes from the set \(S=\{d,d+1,\dots,d+m-1\}\). Each \(j\in S\) occurs exactly twice in the sequence and the two occurences are separated by exactly \(j-1\) symbols. In this paper necessary conditions for the existence of such a sequence are given and it is shown that when \(d=2,3\) these conditions are sufficient, too.

Recommendations

• On partitions of {1,…,2m + 1}\{k} into differences d,…,d + m − 1: Extended Langford sequences of large defect
• Note concerning an odd Langford sequence
• Hooked extended Langford sequences of small and large defects
• Signed Langford sequences and directed cyclic cycle systems

Cites work

• Extended skolem sequences
• Langford sequences: Perfect and hooked
• On certain distributions of integers in pairs with given differences

Cited in

(21)

• Note concerning an odd Langford sequence
• Signed Langford sequences
• \(\mathcal{NP}\)-completeness of generalized multi-Skolem sequences
• The existence of (p,q)-extended Rosa sequences
• Hooked extended Langford sequences of small and large defects
• On partitions of \(\{1,\dots,2m+1,L\}\) into differences \(d,\dots,d+m\): stretched Langford sequences
• Simple and indecomposable twofold cyclic triple systems from Skolem sequences
• Strong Skolem starters
• On partitions of {1,…,2m + 1}\{k} into differences d,…,d + m − 1: Extended Langford sequences of large defect
• Signed Langford sequences and directed cyclic cycle systems
• Magic squares with all subsquares of possible orders based on extended Langford sequences
• Distance labelings: a generalization of Langford sequences
• Starter sequences and M-fold starter sequences: how can you begin?
• Extended near Skolem sequences Part I
• Extended near Skolem sequences. II
• Extended near Skolem sequences. III
• The existence of pyramidal Steiner triple systems over abelian groups
• Generalized signed langford sequences
• Optimal conflict-avoiding codes of length \(n\equiv 0\pmod{16}\) and weight 3
• Langford sequences and a product of digraphs
• A note on the hardness of Skolem-type sequences

This page was built for publication: Extended Langford sequences with small defects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1268727)