This study of matching theory deals with bipartite matching, network flows, and presents fundamental results for the non-bipartite case. It goes on to study elementary bipartite graphs and elementary graphs in general. Further discussed are 2-matchings, general matching problems as linear programs, the Edmonds Matching Algorithm (and other algorithmic approaches), f-factors and vertex packing.
Bu e-kitabı satın alın ve 1 tane daha ÜCRETSİZ kazanın!
Dil İngilizce ● Biçim PDF ● ISBN 9780080872322 ● Yayımcı Elsevier Science ● Yayınlanan 1986 ● İndirilebilir 6 kez ● Döviz EUR ● Kimlik 2265125 ● Kopya koruma Adobe DRM
DRM özellikli bir e-kitap okuyucu gerektirir