Pansystems Whole-Part Relation Analysis and Triple Covering Systems
Received:March 09, 1983  
Key Words:   
Fund Project:
Author NameAffiliation
Zhu Xuding Wuhan Digital Engineering Institute 
Hits: 1835
Download times: 1134
Abstract:
      Let An={1,2,…,n} and let F={B1,B2,…,Br} where B1、B2,…, Br are subsets of An each of size m. F is said to cover all the triples (i, j, k), 1≤it. Denote by V(m, n) the minimum possible cardinality of such ansystem F. It is shown that if m/n>2/3, then V(m, n) is a function of the fraction m/n only and the values of V(m, n) are determined for all m, n with m/n≥2/3. The value of V(m, n) for m/n<2/3 is also discussed.
Citation:
DOI:10.3770/j.issn:1000-341X.1987.02.005
View Full Text  View/Add Comment