Universal Cycles for Minimum Coverings of Pairs by Triples, with Application to 2-Radius Sequences
Combinatorics
2010-08-11 v1 Discrete Mathematics
Abstract
A new ordering, extending the notion of universal cycles of Chung {\em et al.} (1992), is proposed for the blocks of -uniform set systems. Existence of minimum coverings of pairs by triples that possess such an ordering is established for all orders. Application to the construction of short 2-radius sequences is given, with some new 2-radius sequences found through computer search.
Keywords
Cite
@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}
}
Comments
18 pages, to appear in Mathematics of Computation