scientific article; zbMATH DE number 4185652

zbMATH Open0719.05049MaRDI QIDQ5750892FDOQ5750892

Authors: D. de Caen 

Publication date: 1988

Title of this publication is not available (Why is that?)

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

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)

Cited In (13)

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

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)