[Todos CMAT] Fwd: pedido

[adriana da luz]

---------- Forwarded message ----------
From: Eduardo Alberto Canale Bentancourt <canale en fing.edu.uy>
Date: 2010/9/28
Subject: pedido
To: adriana da luz <winryrules en gmail.com>


Hora Adriana, ¿podés mandar el siguiente mail a todos cmat?
gracias:

Estimados,

La semana vendrá el profesor Martín Matamala, de la Universidad de Chile, a
dar un curso sobre un tópico específico de Teoría de Grafos: Teoría de
Emparejamientos y Factores. (abajo mando el programa)

Serán cinco clases a dictarse de mañana. Las primeras tres de 1 1/4 horas y
las últimas dos de 1 3/4 horas. Los interesados me pueden mandar un mail con
su preferencia horaria.


Saludos,
Eduardo

*Programa*
1) Definiciones básicas: grafo, grafo bipartito, emparejamiento,
recubrimiento.
2) Emparejamiento en Bipartitos: Teorema de Hall, Teorema de König,
Algoritmo Húngaro
para emparejamiento máximo. Teorema de dualidad.
3) Coloración de aristas en bipartitos: Teorema de Vizing.
4) Factores en bipartitos.
5) Emparejamiento en general: Teorema de Tutte-Berge para emparejamiento
perfecto,
6) Teorema de Edmonds-Gallai estructural.
7) Algoritmo Blosson (Edmonds) para emparejamiento máximo.
8) Factores en general: Teorema Lovasz, Teorema Anstee.

*Bibliografía*

1) L. Lovasz and M. D. Plummer: Matching Theory 2009. ISBN-10:
0-8218-4759-7.
2) Handbook of Combinatorics: Matching and extensions, Pulleyblank and
Nowhere-Zero flows, Seymour. 1996. ISBN-10: 0-262-07169-X.
3) A. Schrijver Combinatorial optimization. 2003.  ISBN: 0937-5511.
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://www.cmat.edu.uy/pipermail/todos/attachments/20100929/1b519543/attachment.htm>