Please use this identifier to cite or link to this item:
Title: Mixed Covering Arrays on Hypergraphs
Authors: YASMEEN
Dept. of Mathematics
Keywords: Covering arrays
Hypergraph homomorphism
Software testing
Issue Date: Aug-2012
Publisher: Springer
Citation: ICECCS 2012: Eco-friendly Computing and Communication Systems, 327-338.
Abstract: Mixed covering arrays are natural generalizations of covering arrays that are motivated by applications in software and network testing. A strength three mixed covering array C is a k×n array with the cells of row i is filled up with elements from Zgi and having the property that in each 3×n subarray, every 3×1 column appears at least once. In this article, we consider a generalization of strength-3 mixed covering arrays that allows a 3-uniform hypergraph structure which specifies the choices of 3×n subarrays in C. The number of columns in such array is called its size . Given a weighted 3-uniform hypergraph H , a strength three mixed covering array on H with minimum size is called optimal . We give upper and lower bounds on the size of strength three mixed covering arrays on 3-uniform hypergraphs based on hypergraph homomorphisms. We construct optimal strength-3 mixed covering arrays on 3-uniform hypertrees, interval, and cycle hypergraphs.
ISBN: 9783640000000
Appears in Collections:CONFERENCE PAPERS

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.