Uniquely Pseudointersectable Graphs

Chong-Keang Lim1, Yee-Hock Peng2
1Department of Mathematics University of Malaya 59100 Kuala Lumpur, Malaysia
2Department of Mathematics University of Agriculture 43400 Serdang, Selangor, Malaysia

Abstract

Uniquely pseudointersectable graphs are defined; this is closely related to the uniquely intersectable graphs introduced by Alter and Wang [1]. The S-property is necessary but not sufficient for a graph to be uniquely pseudointersectable. This condition is also sufficient for graphs with unique minimum cover. Finally, we show that for supercompact graphs, unique pseudointersectability and unique intersectability are equivalent. Thus we generalize some of the results in [1] to a wider class of graphs.