THE INDEX SET PROBLEM FOR BOOLEAN (OR NONNEGATIVE) MATRICES

Authors
LI Q SHAO JY
Citation
Q. Li et Jy. Shao, THE INDEX SET PROBLEM FOR BOOLEAN (OR NONNEGATIVE) MATRICES, Discrete mathematics, 123(1-3), 1993, pp. 75-92
Citations number
48
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Discrete mathematics → ACNP
ISSN journal
0012365X
Volume
123
Issue
1-3
Year of publication
1993
Pages
75 - 92
Database
ISI
SICI code
0012-365X(1993)123:1-3<75:TISPFB>2.0.ZU;2-U
Abstract
The index set problem for a class of Boolean (or nonnegative) matrices is a generalization of the exponent set problem for n x rr primitive matrices. We survey the recent advances on the index set problem for v arious classes of Boolean matrices. Some related research problems are suggested.