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.
Придбайте цю електронну книгу та отримайте ще 1 БЕЗКОШТОВНО!
Мова Англійська ● Формат PDF ● ISBN 9780080872322 ● Видавець Elsevier Science ● Опубліковано 1986 ● Завантажувані 6 разів ● Валюта EUR ● Посвідчення особи 2265125 ● Захист від копіювання Adobe DRM
Потрібен читач електронних книг, що підтримує DRM