|
|
Prólogo a la edición en ruso |
Capítulo 1. Teoremas minimax |
| 1.1. | Teorema de Menger |
| | 1.1.1. | Teorema de Menger para vértices |
| | 1.1.2. | Teorema de Menger para aristas |
| | 1.1.3. | Teorema de Menger para digrafos |
| 1.2. | Teorema de Hall |
| 1.3. | Teorema húngaro |
| 1.4. | Teorema de Dilworth |
| | 1.4.1. | Teorema dual del teorema de Dilworth |
Capítulo 2. Generalizaciones |
| 2.1. | Transversales |
| 2.2. | Matroides |
| | 2.2.1. | Función rango |
| 2.3. | Matroide transversal |
| 2.4. | Teorema de Rado |
| 2.5. | Transversales comunes |
Capítulo 3. Programación lineal y principio de dualidad |
| 3.1. | Conceptos generales |
| 3.2. | Matrices absolutamente unimodulares |
| 3.3. | Emparejamientos máximos |
| 3.4. | Flujo máximo |
Capítulo 4. Aplicaciones en diversos problemas |
| 4.1. | Emparejamientos perfectos en grafos bipartitos regulares |
| 4.2. | Rectángulos latinos |
| 4.3. | Criterio de Ryser |
| 4.4. | Matrices doblemente estocásticas |
| 4.5. | Coloración de aristas de un grafo |
| 4.6. | Conexidad por vértices y por aristas |
| 4.7. | Teorema de Erdos |
Capítulo 5. Algoritmos para grafos bipartitos |
| 5.1. | Teorema de Berge |
| 5.2. | Búsqueda de un emparejamiento máximo |
| 5.3. | Búsqueda de un recubrimiento de vértices mínimo |
| 5.4. | Algoritmo húngaro |
| 5.5. | Problema de asignación de cuello de botella |
Capítulo 6. Problemas |
Bibliografía |
Índice de autores |
Índice de materias |
|
|
|
|