An extension of the Dulmage-Mendelsohn theorem

DOI10.1016/0024-3795(79)90041-7zbMath0413.15008OpenAlexW2073604454MaRDI QIDQ1260087

Kim Hang Kim

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

zbMATH Keywords

indexdirected graphperiodBoolean matrix

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Miscellaneous inequalities involving matrices (15A45) Directed graphs (digraphs), tournaments (05C20)

Related Items (9)

On extremal matrices of second largest exponent by Boolean rank ⋮ The publications of Ki Hang Kim ⋮ Weak CSR expansions and transience bounds in max-plus algebra ⋮ New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank ⋮ New transience bounds for max-plus linear systems ⋮ On the index of convergence of a class of Boolean matrices with structural properties ⋮ Global exponential stabilisation of acyclic traffic networks ⋮ Generalizations of bounds on the index of convergence to weighted digraphs ⋮ Combinatorial analysis (nonnegative matrices, algorithmic problems)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: An extension of the Dulmage-Mendelsohn theorem