Abstract
Augmentation is an operation to increase the number of symbols in a covering array, without unnecessarily increasing the number of rows. For covering arrays of strength two, one type of augmentation forms a covering array on v symbols from one on v-1 symbols together with v-1 covering arrays each on two symbols. A careful analysis of the structure of the optimal binary covering arrays underlies an augmentation operation that reduces the number of rows required. Consequently a number of covering array numbers are improved.
Original language | English (US) |
---|---|
Pages (from-to) | 2137-2147 |
Number of pages | 11 |
Journal | Graphs and Combinatorics |
Volume | 31 |
Issue number | 6 |
DOIs | |
State | Published - Jan 13 2015 |
Keywords
- Augmentation
- Covering array
- Kruskal–Katona theorem
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Theoretical Computer Science