arXiv++ Combinatorics

Browse math.CO papers from arXiv

Langford sequences and a product of digraphs

Published: 2014-11-27 | Updated: 2015-11-19
Comments: 10 pages, 6 figures, to appear in European Journal of Combinatorics

Abstract

Skolem and Langford sequences and their many generalizations have applications in numerous areas. The $\otimes_h$-product is a generalization of the direct product of digraphs. In this paper we use the $\otimes_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.

BibTeX

Loading...