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


Cyclic k‐cycle systems of order 2kn + k: A solution of the last open cases
Authors:Andrea Vietri
Abstract:We exhibit cyclic (Kv, Ck)‐designs with v > k, vk (mod 2k), for k an odd prime power but not a prime, and for k = 15. Such values were the only ones not to be analyzed yet, under the hypothesis vk (mod 2k). Our construction avails of Rosa sequences and approximates the Hamiltonian case (v = k), which is known to admit no cyclic design with the same values of k. As a particular consequence, we settle the existence question for cyclic (Kv, Ck)‐designs with k a prime power. © 2004 Wiley Periodicals, Inc. J Combin Designs 12: 299–310, 2004.
Keywords:cyclic design  cyclic k‐cycle system  graph decomposition  Hamiltonian cyclic cycle system  Rosa sequence
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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