26 research outputs found

    Langford sequences and a product of digraphs

    Get PDF
    Skolem and Langford sequences and their many generalizations have applications in numerous areas. The ⊗h\otimes_h-product is a generalization of the direct product of digraphs. In this paper we use the ⊗h\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.Comment: 10 pages, 6 figures, to appear in European Journal of Combinatoric

    Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles

    Full text link
    It is conjectured that for every pair (ℓ,m)(\ell,m) of odd integers greater than 2 with m≡1  (modℓ)m \equiv 1\; \pmod{\ell}, there exists a cyclic two-factorization of KℓmK_{\ell m} having exactly (m−1)/2(m-1)/2 factors of type ℓm\ell^m and all the others of type mℓm^{\ell}. The authors prove the conjecture in the affirmative when ℓ≡1  (mod4)\ell \equiv 1\; \pmod{4} and m≥ℓ2−ℓ+1m \geq \ell^2 -\ell + 1.Comment: 31 page
    corecore