𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Imprimitive matrices of zeros and ones with extremal numbers of ones

✍ Scribed by Bo Cheng; Bolian Liu

Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
121 KB
Volume
429
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Chromatic number of classes of matrices
Chromatic number of classes of matrices of zeros and ones
✍ Richard A. Brualdi; Rachel Manber πŸ“‚ Article πŸ“… 1984 πŸ› Elsevier Science 🌐 English βš– 505 KB

We investigate the chromatic number of a class of matrices of O's and l's with given row and column sum vectors, equivalently the chromatic number of hypergraphs with given degree and dual-degree sequences.

Maximum determinants of complementary ac
Maximum determinants of complementary acyclic matrices of zeros and ones
✍ Richard A Brualdi; Ernie S Solheid πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 929 KB

We show that for n >~ 5 the maximum determinant of an n x n matrix of zeros and ones whose zeros form an acyclic pattern is [(n-1)/2] [(n-1)/2] and characterize the case of equality. 1 We are indebted to H.J. Ryser for some of the references in this paragraph.