An extension of the Dulmage-Mendelsohn theorem
From MaRDI portal
Publication:1260087
DOI10.1016/0024-3795(79)90041-7zbMath0413.15008MaRDI QIDQ1260087
Publication date: 1979
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(79)90041-7
15B33: Matrices over special rings (quaternions, finite fields, etc.)
15A45: Miscellaneous inequalities involving matrices
05C20: Directed graphs (digraphs), tournaments
Related Items
On the index of convergence of a class of Boolean matrices with structural properties, Global exponential stabilisation of acyclic traffic networks, The publications of Ki Hang Kim, Weak CSR expansions and transience bounds in max-plus algebra, New transience bounds for max-plus linear systems, Generalizations of bounds on the index of convergence to weighted digraphs, On extremal matrices of second largest exponent by Boolean rank, Combinatorial analysis (nonnegative matrices, algorithmic problems), New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank
Cites Work
- A theorem on regular matrices
- Bounds on the index and period of a binary relation on a finite set
- On Powers of Non-Negative Matrices
- On the graphs of finite idempotent Boolean relation matrices
- On a sharp estimation in the theory of binary relations on a finite set
- On the semigroup of binary relations on a finite set
- Unnamed Item
- Unnamed Item
- Unnamed Item