Matemáticas (plan 1983) 2024-2

Optativas de los Niveles VII y VIII, Teoría de las Gráficas II

¡Bienvenidas y bienvenidos!

La primera sesión será en el primer día de clases, en el horario y salón asignado. Si tienen alguna duda pueden escribir a german@ciencias.unam.mx

Dinámica del curso

El curso será en modalidad presencial, sin embargo tendremos un classroom para una mejor comunicación. Para poder ingresar al classroom deben ingresar con su correo @ciencias.

Temario

1. Digráficas
2. Clases especiales de gráficas y digráficas
3. Dominación en gráficas
4. Coloración por aristas
5. Teoría extremal de las gráficas y Teoría de Ramsey
6. Dominación en digráficas

Requisito:

Haber cursado Gráficas y Juegos o Teoría de Gráficas.

Evaluación y dinámica de clase

• 40% Exposición. Durante el curso se presentarán algunos temas y/o resultados para la exposición de los alumnos. Se dará tiempo suficiente para preparar su exposición.
• 60% Tareas-examen. Saldrán del material visto en clase y de las exposciones de los alumnos. Se deben de entregar en tiempo y formato indicado en clase.

• Únicamente se realizará una vuelta de finales; en ella tienen derecho a realizar dos reposiciones o un examen final, cuya calificación sustituye a la obtenida a lo largo del semestre (en caso de realizar final deben de avisar la última semana de clases).

Bibliografía

• Chartrand, G., Zhang, P., Chromatic Graph Theory, CRC Press, 2009
• Bang-Jensen, J., and Gutin, J., Digraphs: Theory, Algorithms and Applications. 2001
• Chartrand, G., Lesniak, L. y Zhang, P.,Graphs and Digraphs, 6ta edición, CRC Press, 2016.
• Bondy, J.A., Murty, U.S., Graph Theory, Springer, 2008.
• Bang-Jensen J., Gutin, G., Classes of directed graphs. 2018.
• Haynes, T.W., Hedetniemi, S.T, Henning, M.A. Structures of Domination in Graphs, 2021.