Matemáticas (plan 1983) 2025-1

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

ESTE CURSO YA CUENTA CON AYUDANTE, POR LO QUE ACTUALMENTE NO ESTOY SOLICITANDO AYUDANTE PARA EL CURSO.

Es requisito haber llevado y acreditado al menos un curso de Gráficas y Juegos o Teoría de Gráficas I.

Forma de evaluación.

La evaluación del curso se divide en tareas-examen y una exposición.

• Tareas-examen. Las tareas representan el 60% de la evaluación del parcial. Todas las tareas incluyen puntos extras acumulativos. Debido a la dinámica del curso y de la Facultad, se pretende que se entregue una tarea al final de cada mes, pero esto puede cambiar, por lo que deben estar al pendiente de los avisos.
• Exposición. Se realizan al final del curso y representa el 40% restante de la evaluación del parcial. Los temas se les presentarán a ustedes con anticipación para que tengan tiempo de preparar su exposición y podrán elegir el que sea de su agrado. Adicionalmente, deberán proponer (de su tema) tres ejercicios que pueden (o no) formar parte de la tarea de sus compañeros. Las personas que tomen el curso en linea deben contar con los recursos suficientes para poder impartir una exposición en línea y poder atender las dudas y preguntas que se les hagan durante su exposición.

Para acreditar el curso es necesario el haber acreditado al menos el 80% de las tareas y su exposición.

Sobre las reposiciones y el final.

• Reposiciones. Pueden reponer hasta dos tareas en una vuelta de reposiciones. Dicha reposición se realiza en la segunda semana de reposiciones. Se puede optar, además, reponer para mejorar su calificación final. Conservan la calificación más alta entre su calificaión regular y su reposición, es decir, las reposiciones nunca los perjudican.
• Final. Todos pueden solicitar realizar un final. En caso de que deseen presentar examen final, deben notificarlo al profesor antes de la última semana de clases. En dicha situación, renuncian a la calificación obtenida en sus tareas regulares y reposiciones y se les asentará la calificación de su examen final como su calificación del curso.

Recursos a su disposición

• Classroom del curso. Desde esta plataforma podrán acceder a todo el contenido del curso y en el mismo se mandarán avisos generales. En la misma plataforma se les compartirán notas y videos auxiliares para su curso.
• Revisión pre-tareas. Pueden enviar, antes de las fechas de entrega de sus tareas regulares, su propuesta de tarea para que podamos revisarlas y hacerles sugerencias sobre su redacción, estructura e ideas de sus demostraciones.
• Clases sincrónicas. La transmisión de las clases dependerá enteramente de los recursos que la Facultad ponga a disposición, así como la calidad de la conexión a internet.

Temario del curso

1. Coloraciones por aristas
2. Teoría extremal de gráficas.
3. Dominación en gráficas.
4. Digráficas.
5. Conexidad en digráficas.
6. Generalizaciones de torneos.
7. Dominación en digráficas.

Bibliografía.

1. Chromatic Graph Theory. G. Chartrand y P. Zhang.
2. Introduction to Graph Theory. B. D. West.
3. Graph Theory. J. A. Bondy, U. S. Murty
4. Classes of directed graphs. J. Bang-Jensen and G. Gutin
5. Digraphs: Theory, Algorithms and Applications. J. Bang-Jensen and G. Gutin
6. Fundamentals of domination in graphs. T. Haynes

Cualquier duda que tengan, pueden ponerse en contacto conmigo a mi correo de ciencias ;)

Miguel Tecpa