A Note on Derivation of Minimal set of Compatibility Classes for Covering

Abstract

This paper briefly describes the concept of compatibility relation defined on a finite set  and thereby, that of maximal compatibility classes. For a given compatibility relation defined on , not all the maximal compatibles are needed to ensure covering  for . A technique to derive a minimal set of maximal compatibility classes which covers  is proposed and some results obtained.

Keywords: Compatibility relation, Maximal compatibility classes, Minimal covering