An improvement of the Dulmage-Mendelsohn theorem

DOI10.1016/0012-365X(95)00060-AMaRDI QIDQ1815330zbMATH OpenFDO

Authors J. Shen

Publication date 7 November 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(95)00060-A

zbMATH Keywords

diameterdirected graphDulmage-Mendelsohn theoremexponent of primitivityshortest circuit

Mathematics Subject Classification ID

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

Recommendations

• A bound on the exponent of primitivity in terms of diameter
• scientific article; zbMATH DE number 1151854
• On the bounds of exponents of primitive (0, 1) matrices
• A diameter bound on the exponent of a primitive directed graph

Cites work

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

Cited in

(9)

• A bound on the exponent of primitivity in terms of diameter
• The base sets of primitive zero-symmetric sign pattern matrices
• scientific article; zbMATH DE number 4208730 (Why is no real title available?)
• scientific article; zbMATH DE number 3927542 (Why is no real title available?)
• scientific article; zbMATH DE number 169443 (Why is no real title available?)
• scientific article; zbMATH DE number 1151854 (Why is no real title available?)
• Improvements of the five halves theorem of J. Boardman with respect to the decomposability degree
• scientific article; zbMATH DE number 5211136 (Why is no real title available?)
• scientific article; zbMATH DE number 7589372 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1815330)