EMPAREJAMIENTOS EN GRAFOS BIPARTITOS: EN TORNO AL TEOREMA DE HALL

En este libro se estudia el teorema de Hall sobre sistemas de representantes distintos (este resultado permite resolver el problema de los matrimonios). Se exponen también otros resultados equivalentes al teorema de Hall: los teoremas de Menger, Dilworth, Konig---Egerváry y Ford---Fulkerson. Se demuestra que estos teoremas constituyen una manifestación del principio de dualidad en la programación lineal. Asimismo, se expone el algoritmo húngaro de resolución del problema de asignación.