Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- File Type
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
Full Isolation Number Of Matrices: Some Extremal Results, David Tate, David Brown
Full Isolation Number Of Matrices: Some Extremal Results, David Tate, David Brown
David C. Brown
A set of nonzero entries of a (0,1)-matrix is an isolated set if no two entries belong to the same row, no two entries belong to the same column, and no two entries belong to a submatrix of the form [1 1; 1 1]. The isolation number of a matrix is the maximum size over all isolated sets. The isolation number of a matrix is a well-known and well-used lower bound for the matrix's Boolean rank. We will discuss the isolation number of the adjacency matrix of various graphs and develop some extremal results for n x n matrices with …
Forbidden Subgraph Characterization Of Bipartite Unit Probe Interval Graphs, David Brown, L. Langley
Forbidden Subgraph Characterization Of Bipartite Unit Probe Interval Graphs, David Brown, L. Langley
David C. Brown
No abstract provided.