首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Hooked extended Langford sequences of small and large defects
Authors:Shai Mor  Václav Linek
Institution:1. School of Mathematics and Statistics, Carleton University, Ottawa, ON, K1S 5B6, Canada
2. Department of Mathematics and Statistics, University of Winnipeg, Winnipeg, MB, R3B 2E9, Canada
Abstract:It is shown that for m = 2d +5, 2d+6, 2d+7 and d ≥ 1, the set {1, …, 2m + 1} ? {k} can be partitioned into differences d, d + 1, …, d + m ? 1 whenever (m, k) ≡ (0, 1), (1, d), (2, 0), (3, d+1) (mod (4, 2)) and 1 ≤ k ≤ 2m+1. It is also shown that for m = 2d + 5, 2d + 6, 2d + 7, and d ≥ 1, the set {1, …, 2m + 2} ? {k, 2m + 1} can be partitioned into differences d, d + 1, … …, d + m ? 1 whenever (m, k) ≡ (0, 0), (1, d + 1), (2, 1), (3, d) (mod (4, 2)) and km + 2. These partitions are used to show that if m ≥ 8d + 3, then the set {1, … …, 2m+2}?{k, 2m+1} can be partitioned into differences d, d+1, …, d+m?1 whenever (m, k) ≡ (0, 0), (1, d+1), (2, 1), (3, d) (mod (4, 2)). A list of values m, d that are open for the existence of these partitions (which are equivalent to the existence of Langford and hooked Langford sequences) is given in the conclusion.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号