An extension of the Dulmage-Mendelsohn theorem

DOI10.1016/0024-3795(79)90041-7zbMath0413.15008MaRDI 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

index; directed graph; period; Boolean matrix

Mathematics Subject Classification ID

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