Terri Johnson

Measures of Domination and Distance for Independent Sets Studied as Prioritized Multiproperty Set Problems

In this dissertation measures of domination and distance are defined and used to find optimal maximum independent sets. Various optimization problems are discusses in the context of the newly defined class of problems known as prioritized multiproperty parameter problems. These problems are classified within the world of NP. Additionally, algorithms are presented for solving these problems under specified circumstances.