Abstract
Two powerful recursive constructions of covering arrays of strengths three and four use difference covering arrays (DCAs). However, what is required in these constructions is not the algebraic structure of differences in a group, but rather that the DCAs produce covering arrays that are resolvable. Both constructions are strengthened by using resolvable covering arrays in place of DCAs. Many new difference covering arrays are found by computational methods, and resolvable covering arrays that do not arise from DCAs are produced. Improvements for bounds on covering array numbers are shown to be substantial.
Similar content being viewed by others
References
Cohen, M. B., C. J. Colbourn, and A. C. H. Ling. 2008. Constructing strength three covering arrays with augmented annealing. Discrete Math. 308, 2709–2722.
Colbourn, C. J. 2008. Strength two covering arrays: Existence tables and projection. Discrete Math. 308, 772–786.
Colbourn, C. J. 2011a. Covering array tables. http://www.public.asu.edu/∼ccolbou/src/tabby.
Colbourn, C. J., 2011b. Covering arrays and hash families. In Information security and related combinatorics, NATO Peace and Information Security, 99–136. Amsterdam, The Netherlands: IOS Press.
Colbourn, C. J., and J. H. Dinitz. 1996. Making the MOLS table. In Computational and constructive design theory, ed. W. D. Wallis, 67–134. Dordrecht, The Netherlands: Kluwer.
Colbourn, C. J., and J. H. Dinitz. 2001. Mutually orthogonal Latin squares: A brief survey of constructions. J. Stat. Plan. Inference, 95, 9–48.
Colbourn, C. J., S. S. Martirosyan, Tran Van Trung, and R. A. WalkerII. 2006. Roux-type constructions for covering arrays of strengths three and four. Des. Codes Cryptogr., 41, 33–57.
Hartman, A. 2005. Software and hardware testing using combinatorial covering suites. In Interdisciplinary applications of graph theory, combinatorics, and algorithms, ed. M. C. Golumbic and I. B. A. Hartman, 237–266. Norwell, MA, Springer.
Hedayat, A. S., N. J. A. Sloane, and J. Stufken. 1999. Orthogonal arrays. New York, NY, Springer-Verlag.
Ji, L., and J. Yin. 2010. Constructions of new orthogonal arrays and covering arrays of strength three. J. Combin. Theory Ser. A, 117(3), 236–247.
Li, Y., L. Ji, and J. Yin. 2009. Covering arrays of strength 3 and 4 from holey difference matrices. Des. Codes Cryptogr., 50(3), 339–350.
Lobb, J. R., C. J. Colbourn, P. Danziger, B. Stevens, and J. Torres-Jimenez. 2012. Cover starters for strength two covering arrays. Discrete Math.; 312, 943–956.
Meagher, K., and B. Stevens. 2005. Group construction of covering arrays. J. Combin. Des., 13, 70–77.
Nie, C., and H. Leung. 2011. A survey of combinatorial testing. ACM Comput. Surveys, 43(2), #11.
Niskanen, S., and P. R. J. Östergård. 2003. Cliquer user’s guide, version 1.0. Technical Report Tech. Rep. T48, Communications Laboratory, Helsinki University of Technology, Espoo, Finland.
Srivastava, J. N., and D. V. Chopra. 1973. Balanced arrays and orthogonal arrays. In Asurvey of combinatorial theory (Proc. Internat. Sympos., Colorado State Univ., Fort Collins, Colo., 1971), 411–428. Amsterdam, the Netherlands: North-Holland.
Stevens, B., A. C. H. Ling, and E. Mendelsohn. 2002. A direct construction of transversal covers using group divisible designs. Ars Combin., 63, 145–159.
Yin, J. 2003. Constructions of difference covering arrays. J. Combin. Theory Ser. A, 104(2), 327–339.
Yin, J. 2005. Cyclic difference packing and covering arrays. Des. Codes Cryptogr., 37(2), 281–292.
Author information
Authors and Affiliations
Corresponding author
Additional information
In memory of Jagdish N. Srivastava.
Rights and permissions
About this article
Cite this article
Colbourn, C.J. Resolvable Covering Arrays. J Stat Theory Pract 7, 630–649 (2013). https://doi.org/10.1080/15598608.2013.781461
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1080/15598608.2013.781461