登入選單
返回Google圖書搜尋
Matching Theory
M.D. PlummerL. Lovász
出版Elsevier, 1986-06-01
主題Mathematics / Discrete Mathematics
ISBN00808723289780080872322
URLhttp://books.google.com.hk/books?id=mycZP-J344wC&hl=&source=gbs_api
EBookSAMPLE
註釋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.