Inverting graphs of rectangular matrices (Q797599): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Created claim: Wikidata QID (P12): Q127176508, #quickstatements; #temporary_batch_1721950759712 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q127176508 / rank | |||
Normal rank |
Latest revision as of 00:41, 26 July 2024
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
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
clique cover graph
0 references
row graph
0 references