三元组对二元的最小覆盖的通用圈及其在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