中文

三元组对二元的最小覆盖的通用圈及其在2-半径序列中的应用

组合数学 2010-08-11 v1 离散数学

摘要

提出了一种新的排序,扩展了Chung等人(1992)的通用圈概念,用于k-均匀集系统的块。对于所有阶数,建立了存在具有这种排序的三元组对二元的最小覆盖。给出了在构造短2-半径序列中的应用,并通过计算机搜索发现了一些新的2-半径序列。

关键词

引用

@article{arxiv.1008.1608,
  title  = {Universal Cycles for Minimum Coverings of Pairs by Triples, with Application to 2-Radius Sequences},
  author = {Yeow Meng Chee and San Ling and Yin Tan and Xiande Zhang},
  journal= {arXiv preprint arXiv:1008.1608},
  year   = {2010}
}

备注

18 pages, to appear in Mathematics of Computation