[Todos CMAT] Fwd: Curso de emparejamientos y factores

Elisa Rocha elisa en cmat.edu.uy
Vie Sep 11 13:20:40 UYT 2009


Reenvio porque creo que no llegó.
Saludos
Elisa

---------- Mensaje reenviado ----------
De: Eduardo Canale <eduardo.canale en gmail.com>
Fecha: 9 de septiembre de 2009 21:56
Asunto: Curso de emparejamientos y factores
Para: todos en cmat.edu.uy, todos_imerl en fing.edu.uy, est_ing_mat en fing.edu.uy


Estimados,
Estoy manejando la posibilidad de traer a un profesor chileno especialista
en teoría de grafos, muy activo en particular en la temática del curso del
Asunto. Me gustaría que me dijeran quienes están interesados y cuando les
vendría mejor que se dictara el curso: mes y año. Me parece que algunos de
los meses a tener en cuentas serían, noviembre 2009, diciembre 2009, febrero
2010 y marzo 2010. El curso duraría una semana con clases de 3 horas por día
y su aprobación sería con entrega de ejercicios. Seguramente valdría como
para la Maestría en Ingeniería Matemática como un curso de unos 5 créditos.

El programa sería el siguiente:

Introducción a la teoría de emparejamientos y factores.

1) Definiciones básicas: grafo, grafo bipartito, emparejamiento,
recubrimiento.
2) Emparejamiento en Bipartitos: Teo. de Hall, Teo de König, Algoritmo
Húngaro
para emparejamiento máximo. Teo de dualidad.
3) Coloración de aristas en bipartitos: Teo de Vizing.
4) Factores en bipartitos.
5) Emparejamiento en general: Teo Tutte-Berge para emparejamiento perfecto,
6) Teo Edmonds-Gallai estructural.
7) Algoritmo Blosson (Edmonds) para emparejamiento máximo.
8) Factores en general: Teo Lovasz, Teo Anstee.
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://www.cmat.edu.uy/pipermail/todos/attachments/20090911/608de73c/attachment.htm>


Más información sobre la lista de distribución Todos