Escribí optimización combinatoria en el título, pero no estoy seguro de que esto sea lo que estoy buscando. Recientemente, me estaba interesando más en el teorema de Koing, el teorema del matrimonio Hall . Me interesa ver teoremas similares (sé que similar es subjetivo). Supongo que lo que estoy buscando es la optimización combinatoria.
No me interesa la parte algorítmica de la optimización combinatoria. Sólo quiero conocer algunos buenos teoremas del tema como los que mencioné al principio. Necesito sugerencias para un libro adecuado.
Nota: Sólo hice un curso de licenciatura en teoría de grafos. No me importa que el libro sea de nivel de posgrado siempre que no suponga un conocimiento previo de la materia.
Gracias
Editar: También me interesaría conocer los problemas de coloración de los grafos y el número cromático. Creo que me interesan los problemas en los que se busca un máximo o un mínimo. Pero no me interesa hacer algoritmos para conseguir un máximo o un mínimo.
