Labelling vertices to ensure adjacency coincides with disjointness

Mahipal Jadeja, Rahul Muthu, Sunitha V

Given a set of nonempty subsets of some universal set, their intersection graph is defined as the graph with one vertex for each set and two vertices are adjacent precisely when th…