On Uniform Intersection Numbers

Morimasa TSUCHIYA1,2
1 Department of mathematical Sciences, Tokai University Hiratsuka 259-12, JAPAN
2 Department of Mathematics, MIT Cambridge MA02139, USA

Abstract

In this paper, we consider total clique covers and uniform intersection numbers on multifamilies. We determine the uniform intersection numbers of graphs in terms of total clique covers. From this result and some properties of intersection graphs on multifamilies, we determine the uniform intersection numbers of some families of graphs. We also deal with the \(NP\)-completeness of uniform intersection numbers.