Butterfly Embedding Proof of a Theorem of Konig

DOI10.2307/2325057zbMATH Open0784.05014OpenAlexW2051365346MaRDI QIDQ4013196FDOQ4013196

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

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

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)

Cited In (4)

• Feasible combinatorial matrix theory
• A generalization of a theorem of König
• Jacobi's identity and the König-Egerváry theorem
• The Canada day 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)