Jacobi's identity and the König-Egerváry theorem

DOI10.1016/0012-365X(84)90152-3MaRDI QIDQ794650zbMATHOpenAlexFDO

Authors Joseph P. S. Kung

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(84)90152-3

zbMATH Keywords

adjacency matrixpartial matchingKönig-Egerváry Theorem

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Basic linear algebra (15A99) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• A short proof of K�nig's matching theorem
• Publication:5750892
• Butterfly Embedding Proof of a Theorem of Konig
• Some good characterization results relating to the Kőnig-Egerváry theorem
• Two more characterizations of König-Egerváry graphs

Cited in

(8)

• On the continuous dual of a polynomial bialgebra
• Proving the Jacobi Identity the Hard Way
• Butterfly Embedding Proof of a Theorem of Konig
• The Canada day theorem
• On the structure of matrices avoiding interval-minor patterns
• Jacobsthal identity for
• The symbiotic relationship of combinatorics and matrix theory
• Intertwining automorphisms in finite incidence structures

This page was built for publication: Jacobi's identity and the König-Egerváry theorem

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