Butterfly Embedding Proof of a Theorem of Konig

DOI10.2307/2325057MaRDI QIDQ4013196zbMATHOpenAlexFDO

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

König's theorembutterfly embedding proofnonnegative integral matrixsubpermutation matrices

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(4)

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

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)