scientific article; zbMATH DE number 4185652

zbMATH Open0719.05049MaRDI QIDQ5750892FDOQ5750892

Authors D. de Caen

Publication date 1988

zbMATH Keywords

bipartite graphG. König's theorem

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A short proof of K�nig's matching theorem
• Variation on a theorem of König
• On the strength of König's duality theorem for infinite bipartite graphs
• scientific article; zbMATH DE number 1135678
• On maximum matchings in König-Egerváry graphs

Cited in

(13)

• Tractability of König edge deletion problems
• On the kings and kings-of-kings in semicomplete multipartite digraphs
• Butterfly Embedding Proof of a Theorem of Konig
• Minimum covering algorithm on bipartite graph
• König's theorem and bimatroids
• On the König deficiency of zero-reducible graphs
• A tree version of Kőnig's theorem
• Variation on a theorem of König
• The Kőnig graph process
• On the strength of König's duality theorem for countable bipartite graphs
• Jacobi's identity and the König-Egerváry theorem
• On the Kőnig‐Egerváry theorem for ‐paths
• On the strength of König's duality theorem for infinite bipartite graphs

This page was built for publication:

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