|標題:||THE EXISTENCE OF r x 4 GRID-BLOCK DESIGNS WITH r=3, 4|
Ling, Alan C. H.
Department of Applied Mathematics
|關鍵字:||grid-block design;complete graph;decomposition;Cartesian product|
|摘要:||For a v-set V, let A be a collection of r x c arrays with elements in V. A pair (V, A) is called an r x c grid-block design if every two distinct elements i and j in V occur exactly once in the same row or in the same column of an array in A. This design originated from the use of DNA library screening. In this paper, we show the existence of r x 4 grid-block designs with r = 3, 4. We settle completely for the case of r = 4 and almost completely for the case of r = 3, leaving 15 orders undetermined.|
|期刊:||SIAM JOURNAL ON DISCRETE MATHEMATICS|
|Appears in Collections:||Articles|
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.