Cargando…

Matching theory /

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,...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Lov�asz, L�aszl�o, 1948-
Otros Autores: Plummer, M. D.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Amsterdam ; New York : New York, N.Y. : North-Holland : Elsevier Science Publishers B.V. ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1986.
Colección:North-Holland mathematics studies ; 121.
Annals of discrete mathematics ; 29.
Temas:
Acceso en línea:Texto completo
Texto completo
Texto completo
Descripción
Sumario: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.
Notas:Includes indexes.
Descripción Física:1 online resource (xxxiii, 544 pages) : illustrations
Bibliografía:Includes bibliographical references (pages 483-526).
ISBN:9780444879165
0444879161
9780080872322
0080872328
1281788449
9781281788443