Chromatic number of classes of matrices of zeros and ones (Q794654)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3859140
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Chromatic number of classes of matrices of zeros and ones |
scientific article; zbMATH DE number 3859140 |
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
0.7657075524330139
0 references
0.7566090822219849
0 references
