ON THE ESSENTIAL TEST SETS OF DISCRETE MATRICES

被引：2

作者：

KOGAN, A

机构：

[1] RUTCOR, Rutgers University, New Brunswick, NJ 08903-5062

来源：

DISCRETE APPLIED MATHEMATICS | 1995年 / 60卷 / 1-3期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0166-218X(94)00055-I

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider discrete matrices with distinct rows. A test set of a matrix is a subset of columns such that all the corresponding subrows are distinct. The essential test set of a matrix is the intersection of all the test sets. A relationship between the size of a matrix and the cardinality of the essential test set is derived. Also, we investigate matrices having essential test sets of maximum cardinality, and characterize a relationship of such matrices with trees.

引用

页码：249 / 255

页数：7