Linear operators that preserve graphical properties of matrices : isolation numbers /
Let $A$ be a Boolean $\{0,1\}$ matrix. The isolation number of $A$ is the maximum number of ones in $A$ such that no two are in any row or any column (that is they are independent), and no two are in a $2\times2$ submatrix of all ones. The isolation number of $A$ is a lower bound on the Boolean rank...
| Hlavní autor: |
Beasley, LeRoy B.
(
Autor )
|
|---|---|
| Další autoři: |
Song, Seok-Zun
(
Autor )
|
| Typ dokumentu: | Článek |
| Jazyk: |
angličtina |
| ISSN: | 0011-4642 |
| Zdroj: | Czechoslovak mathematical journal: Vol. 64, no. 3 (2014), s. 819-826. |
| Předmět: | |
| Externí odkaz: |
Plný text Plný text 
|