Concerning Difference Matrices
Designs, Codes and Cryptography - Special issue containing papers presented at the Second Upper Michigan Combinatorics Workshop on Designs, Codes and Geometries
The multichromatic numbers of some Kneser graphs
Discrete Mathematics
Factor-covering designs for testing software
Technometrics
Lower Bounds for Transversal Covers
Designs, Codes and Cryptography
Frozen development in graph coloring
Theoretical Computer Science - Phase transitions in combinatorial problems
Covering Arrays of Strength Three
Designs, Codes and Cryptography
Efficient software testing protocols
CASCON '98 Proceedings of the 1998 conference of the Centre for Advanced Studies on Collaborative research
A practical strategy for testing pair-wise coverage of network interfaces
ISSRE '96 Proceedings of the The Seventh International Symposium on Software Reliability Engineering
The test suite generation problem: Optimal instances and their implications
Discrete Applied Mathematics
A backtracking search tool for constructing combinatorial test suites
Journal of Systems and Software
Covering Arrays Avoiding Forbidden Edges
COCOA 2008 Proceedings of the 2nd international conference on Combinatorial Optimization and Applications
Covering arrays avoiding forbidden edges
Theoretical Computer Science
Algorithms to locate errors using covering arrays
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Locating Errors Using ELAs, Covering Arrays, and Adaptive Testing Algorithms
SIAM Journal on Discrete Mathematics
Divisibility of polynomials over finite fields and combinatorial applications
Designs, Codes and Cryptography
Hi-index | 0.00 |
Two vectors v, w in Zgn are qualitatively independent if for all pairs (a, b) ∈ Zg × Zg there is a position i in the vectors where (a, b) = (vi, wi). A covering array on a graph G, CA (n, G, g), is a |V(G)| × n array on Zg with the property that any two rows which correspond to adjacent vertices in G are qualitatively independent. The smallest possible n is denoted by CAN(G, g). These are an extension of covering arrays. It is known that CAN(Kω(G), g) ≤ CAN(G, g) ≤ CAN(Kχ(G), g). The question we ask is, are there graphs with CAN(G, g) Kχ(G), g)? We find an infinite family of graphs that satisfy this inequality. Further we define a family of graphs QI(n, g) that have the property that there exists a CAN(n, G, g) if and only if there is a homomorphism to QI(n, g). Hence, the family of graphs QI(n, g) defines a generalized colouring. For QI(n, 2), we find a formula for both the chromatic and clique number and determine two necessary conditions for CAN (G, 2) Kχ(G), 2). We also find the cores of all the QI(n, 2) and use this to prove that the rows of any covering array with g = 2 can be assumed to have the same number of 1's.