Inverting graphs of rectangular matrices (Q797599)

From MaRDI portal
Revision as of 11:05, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Inverting graphs of rectangular matrices
scientific article

    Statements

    Inverting graphs of rectangular matrices (English)
    0 references
    0 references
    0 references
    0 references
    1984
    0 references
    The authors study the question, for a graph G, when does there exist a matrix A such that there is an edge connecting i and j in G iff rows i and j of A have nonzero entry in the same column, and for two graphs, when can one be the row graph just defined and the other, the column graph of the same matrix, characterize the results by clique covers.
    0 references
    0 references
    clique cover graph
    0 references
    row graph
    0 references

    Identifiers