Chromatic number of classes of matrices of zeros and ones (Q794654)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chromatic number of classes of matrices of zeros and ones |
scientific article |
Statements
Chromatic number of classes of matrices of zeros and ones (English)
0 references
1984
0 references
The authors consider a certain class of matrices of 0's and 1's with given row and column vectors [see so the first author, Linear Algebra Appl. 33, 159-231 (1980; Zbl 0448.05047)]. There is a natural correspondence between this class of matrices and a class of hypergraphs with given degree and dual-degree sequences. The chromatic number of this class of matrices and equivalently the chromatic number of this class of hypergraphs is investigated.
0 references
(0,1)-matrices
0 references
degree sequences
0 references
chromatic number
0 references