Matemáticas (plan 1983) 2013-1

Optativas de los Niveles VII y VIII, Seminario de Análisis Combinatorio

Horario

El horario quedarà los dìas martes y jueves de 9 a 10.30 horas en el Salòn 4 del Instituto de Matemàticas. Empezaremos el dìa martes 14 de agosto. Es definitivo.

Firmas

La Dra. Hortensia Galeana está disponible durante las mañanas (de 10 a 13 horas más o menos) en su cubículo (el 320 del Instituto de Matemáticas). Firmará esta semana y la siguiente.

Temario

1. Introducción a las digráficas.

2. Propiedades importantes de las digráficas.

3. Motivación del concepto de núcleo.

4. Aplicaciones de los núcleos.

5. Teorema de Richardson y el concepto de seminúcleo.

6. Conceptos relacionados con los núcleos.

7. Teorema de los polos consecutivos.

8. Resultados recientes.

Bibliografìa bàsica

C. Berge. Graphs. Ed. North-Holland, Holanda, 1985.

J. Bang-Jensen y G. Gutin. Digraphs: Theory, Applications and Algorithms. Ed. Springer, 2008.

V. Neumann-Lara. Seminúcleos de una digráfica. Anales del Instituto de Matemáticas UNAM II, 1971.

H. Galeana-Sánchez y V. Neumann Lara. On kernels and semikernels of digraphs. Discrete Mathematics 41 (1982) 105-107.

H. Galeana-Sánchez y V. Neumann Lara. On kernels-perfect critical digraphs. Discrete Mathematics 59 (1986) 257-262.