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.
Achetez cet ebook et obtenez-en 1 de plus GRATUITEMENT !
Langue Anglais ● Format PDF ● ISBN 9780080872322 ● Maison d’édition Elsevier Science ● Publié 1986 ● Téléchargeable 6 fois ● Devise EUR ● ID 2265125 ● Protection contre la copie Adobe DRM
Nécessite un lecteur de livre électronique compatible DRM