Totally positive matrices and totally positive hypergraphs (Q5943036)
From MaRDI portal
scientific article; zbMATH DE number 1642124
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Totally positive matrices and totally positive hypergraphs |
scientific article; zbMATH DE number 1642124 |
Statements
Totally positive matrices and totally positive hypergraphs (English)
0 references
12 February 2002
0 references
This paper characterizes (0,1)-matrices which are totally positive, that is, all their minors are totally positive. First the case of \(1\times 1\) and \(2\times 2\) minors is characterized in terms of interval hypergraphs and then the general case is characterized in terms of a chain of cliques \(C_i\), \(C_i\cap C_j = \emptyset \Leftrightarrow |i-j|>1.\)
0 references
H-factor
0 references
H-matching
0 references
chromatic number
0 references
critical chromatic number
0 references
graph tiling
0 references
\((0,1)\)-matrices
0 references
totally positive matrices
0 references
totally positive hypergraphs
0 references
