Search


Advanced Search

On the Spectrum of Minimal Covers By Triples

Show full item record

Title: On the Spectrum of Minimal Covers By Triples
Author: CASTELLANA, VINCENT
Abstract: A Minimal Cover by Triples is an ordered pair (V,T) where V is a finite set and T is a collection of three element subsets of V with two properties. First, that every pair of elements of V appear together in at least one element of T. Second, if any element of T is removed the first property no longer holds. In this dissertation we explore the possible values |T| can take on for a given |V|. In addition, construction techniques are given to construct a Minimal Cover by Triples for given values of |V| and |T|.
URI: http://hdl.handle.net/10415/276
Date: 2006-08-15

Files in this item

Files Size Format View
CASTELLANA_VINCENT_8.pdf 191.3Kb application/pdf View/Open

This item appears in the following Collection(s)

Show full item record