An improvement of the Dulmage-Mendelsohn theorem

DOI10.1016/0012-365X(95)00060-AzbMath0857.05071MaRDI QIDQ1815330

Jian Shen

Publication date: 7 November 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

diameterdirected graphshortest circuitDulmage-Mendelsohn theoremexponent of primitivity

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (1)

The base sets of primitive zero-symmetric sign pattern matrices

Cites Work

• On the index of convergence of an irreducible Boolean matrix
• Proof of a conjecture about the exponent of primitive matrices
• Gaps in the exponent set of primitive matrices
• On Powers of Non-Negative Matrices
• The Exponent of a Primitive Matrix^*
• On a sharp estimation in the theory of binary relations on a finite set

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