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
    0 references
    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 references
    (0,1)-matrices
    0 references
    degree sequences
    0 references
    chromatic number
    0 references

    Identifiers