Title
Enumeration of binary orthogonal arrays of strength 1
Abstract
A k2 m ×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 2 m 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.
Year
DOI
Venue
2001
10.1016/S0012-365X(01)00045-0
Discrete Mathematics
Keywords
Field
DocType
edge-induced subgraph,05a15,inclusion–exclusion principle,05b15,connected component,enumeration,binary orthogonal array,94a60,binary orthogonal arrays,orthogonal array,inclusion exclusion principle
Row,Discrete mathematics,Orthogonal array,Combinatorics,Tuple,Matrix (mathematics),Enumeration,Connected component,Mathematics,Binary number
Journal
Volume
Issue
ISSN
239
1-3
Discrete Mathematics
Citations 
PageRank 
References 
2
0.41
0
Authors
3
Name
Order
Citations
PageRank
Jian-Zhou Zhang1225.38
Zhisheng You241752.22
Zhengliang Li321.09