Butterfly Embedding Proof of a Theorem of Konig

DOI10.2307/2325057MaRDI QIDQ4013196zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, Judit Csima

Publication date 27 September 1992

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2325057

zbMATH Keywords

butterfly embedding proofKönig's theoremnonnegative integral matrixsubpermutation matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrices of integers (15B36)

Recommendations

• A generalization of a theorem of König
• A short proof of K�nig's matching theorem
• scientific article; zbMATH DE number 4185652
• Jacobi's identity and the König-Egerváry theorem
• Feasible combinatorial matrix theory

Cited in

(5)

• The Canada day theorem
• Feasible combinatorial matrix theory
• A generalization of a theorem of König
• A short proof of K�nig's matching theorem
• Jacobi's identity and the König-Egerváry theorem

This page was built for publication: Butterfly Embedding Proof of a Theorem of Konig

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