Inverting graphs of rectangular matrices (Q797599): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 11:05, 30 January 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
