✦ LIBER ✦

Strong LP duality in weighted infinite bipartite graphs

✍ Scribed by Ron Aharoni; Vladimir Korman

Book ID: 103061046
Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 467 KB
Volume: 131
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)90367-0

No coin nor oath required. For personal study only.

✦ Synopsis

We prove a weighted generalization of Kiinig's duality theorem for infinite bipartite graphs and a weighted version of its dual.

📜 SIMILAR VOLUMES

On a Duality Principle in Infinite Bipar

On a Duality Principle in Infinite Bipartite Graphs

✍ Aharoni, R. 📂 Article 📅 1983 🏛 Oxford University Press 🌐 English ⚖ 183 KB

Konig's Duality Theorem for Infinite Bip

Konig's Duality Theorem for Infinite Bipartite Graphs

✍ Aharoni, R. 📂 Article 📅 1984 🏛 Oxford University Press 🌐 English ⚖ 294 KB

LP duality in infinite hypergraphs

✍ Ron Aharoni; Ran Ziv 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 563 KB

Small stable generic graphs with infinit

Small stable generic graphs with infinite weight. Bipartite digraphs

✍ S. V. Sudoplatov 📂 Article 📅 2007 🏛 Allerton Press, Inc. 🌐 English ⚖ 626 KB

Group Weighted Matchings in Bipartite Gr

Group Weighted Matchings in Bipartite Graphs

✍ R. Aharoni; R. Meshulam; B. Wajnryb 📂 Article 📅 1995 🏛 Springer 🌐 English ⚖ 340 KB

Covers and strong covers in directed bip

Covers and strong covers in directed bipartite graphs

✍ K. Vidyasankar 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 355 KB

## Abstract Let __G__ be a finite graph with directed bipartition (__V__^+^, __V__^−^). Necessary and sufficient conditions are given for the existence of covers and strong covers that: (i) satisfy matching with respect to __V__^+^, and (ii) include a given set of edges that satisfies matching with