Langford sequences and a product of digraphs

DOI10.1016/J.EJC.2015.11.004zbMATH Open1328.05156arXiv1411.7657OpenAlexW2177841611MaRDI QIDQ901157FDOQ901157

Authors: S. C. López, F. A. Muntaner-Batle 

Publication date: 23 December 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: Skolem and Langford sequences and their many generalizations have applications in numerous areas. The $otime{s}_h$-product is a generalization of the direct product of digraphs. In this paper we use the $otime{s}_h$-product and super edge-magic digraphs to construct an exponential number of Langford sequences with certain order and defect. We also apply this procedure to extended Skolem sequences.

Full work available at URL: https://arxiv.org/abs/1411.7657

Recommendations

• Signed Langford sequences and directed cyclic cycle systems
• scientific article; zbMATH DE number 3981175
• On partitions of {1,…,2m + 1}\{k} into differences d,…,d + m − 1: Extended Langford sequences of large defect
• Signed Langford sequences
• Extended Langford sequences with small defects

zbMATH Keywords

Skolem sequencesLangford sequences

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Magic Valuations of Finite Graphs
• Title not available (Why is that?)
• Labeling constructions using digraph products
• Bi-magic and other generalizations of super edge-magic labelings
• Labeling generating matrices
• The power of digraph products applied to labelings
• Langford sequences: Perfect and hooked
• On Langford’s Problem (II)
• Title not available (Why is that?)
• The place of super edge-magic labelings among other classes of labelings
• Some Remarks on the Triple Systems of Steiner.
• The intersection spectrum of hooked Skolem sequences and applications
• The intersection spectrum of Skolem sequences and its applications to \(\lambda\)-fold cyclic triple systems
• Strongly indexable graphs
• Strong labelings of linear forests
• A survey of Skolem-type sequences and Rosa’s use of them
• Skolem sequences and additive permutations
• Hooked extended Langford sequences of small and large defects
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (8)

• (Di)graph products, labelings and related results
• On the beta-number of forests with isomorphic components
• A new labeling construction from the \(\otimes_h\)-product
• Sequential properties of lexicographic products
• Langford sequences: Some connections with complete and additive permutations
• Signed Langford sequences and directed cyclic cycle systems
• Strong vertex-magic and super edge-magic total labelings of the disjoint union of a cycle with 3-cycles
• On partitions of {1,…,2m + 1}\{k} into differences d,…,d + m − 1: Extended Langford sequences of large defect

This page was built for publication: Langford sequences and a product of digraphs

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