Article thumbnail

Enumeration of binary orthogonal arrays of strength 1

By Jian-Zhou Zhang, Zhi-Sheng You and Zheng-Liang Li

Abstract

AbstractA k2m×n (0,1) matrix is called a binary orthogonal array of strength m if in any m columns of the matrix every one of the possible 2m ordered (0,1) m-tuples occurs in exactly k rows and no two rows are identical. In this paper, the enumeration of binary orthogonal arrays is studied, and a closed expression for the enumeration of binary orthogonal arrays of strength 1 is given using the inclusion–exclusion principle and the edge-induced subgraph

Publisher: Elsevier Science B.V.
Year: 2001
DOI identifier: 10.1016/S0012-365X(01)00045-0
OAI identifier:

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.