Résumé | Software testing makes use of combinatorial designs called covering arrays. These arrays are a generalization of Latin Squares and orthogonal arrays. Idealy we look to use the smallest possible array for the given parameters, but this is a hard problem. We define a family of graphs, partition graphs, which give a full charatcerization of optimal covering arrays using homomorphisms. These graphs have interesting properties and many interesting open questions. |