Matemáticas (plan 1983) 2024-2

Optativas de los Niveles V y VI, Teoría de Gráficas

Teoría de Gráficas

Metodología:

El curso se desarrollará en la modalidad presencial.
3 clases semanales con el profesor en que se da teoría. Se hace énfasis en que los alumnos participen en las demostraciones que se presentan.
2 clases semanales de ayudantía en donde se verán ejercicios o dudas que puedan surgir de los temas vistos en las otras sesiones.


Evaluación
Varias tareas cortas que corresponderán a un 50% de la calificación final.
3 exámenes parciales que se promediarán para obtener el otro 50% de la calificación.
Al final del curso, un examen de reposición de un parcial, como máximo.

Contenido del curso
1. Gráficas y subgráficas
2. Árboles
3. Conexidad
4. Paseos eulerianos y ciclos hamiltonianos
5. Apareamientos
6. Coloración por aristas
7. Coloración por vértices
8. Gráficas planares

BIBLIOGRAFÍA
-Bondy, J.A., Murty, U.S., Graph Theory, Springer 2008.
-Chartrand, G., Introductory Graph Theory, New York: Dover Publications, Inc. 1977.
-González-Moreno, D. Introducción a la Teoría de las Gráficas, Departamento de Matemáticas Aplicadas y Sistemas
UAM-C. 2017
-Harary, F., Graph Theory, Reading, Mass.: Addison-Wesley Publishing Company. 1969.
-Tero Harju., Lecture Notes on Graph Theory. Department of Mathematics, University of Turku. 1994-2012
-West, D., Introduction to Graph Theory.: Pearson, 2 edition. 2000.