Contents

-

On Intersection Numbers, Total Clique Covers and Regular Graphs

Morimasa Tsuchiya1
1Department of Mathematical Sciences Tokai University Hiratsuka 259-12, Japan

Abstract

Let A={A1,,Al} be a partition of [n] and F={S1,,Sm} be an intersecting family of distinct nonempty subsets of [n] such that A and F are pairwise intersecting families.Then |F|12i=1l(2|Ai|2)+S[l](iS(2|Ai|2)).From this result and some properties of intersection graphs on multifamilies, we determine the intersection numbers of 3, 4, and 5-regular graphs and some special graphs.