Matemáticas (plan 1983) 2023-1

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

Requisitos: Haber llevado un curso de Gráficas y Juegos o Teoría de Gráficas 1.

El curso es presencial (si las condiciones lo permiten). El inicio de clases es el día lunes 15 de agosto de 2022 a las 11:00 am en el salón asignado por la facultad.

Temario

1. Teoría extremal en gráficas
2. Dominación en gráficas
3. Condiciones predeterminadas de movimiento en gráficas coloreadas por aristas
4. Digráficas (conceptos y resultados básicos)
5. Propiedades de conexidad en digráficas

6.1 Clases especiales de digráficas (torneos, cuasitransitivas, pretransitivas, etc)

6.2 Operaciones en digráficas y digráficas asociadas (sumas de zikov, composición, producto lexicográfico, líneas, etc)

7. Conjuntos independientes y absorbentes en digráficas (y sus generalizaciones)
8. Flujos

Bibliografía

1. Digraphs: Theory, Algorithms and Applications. Jorgen Bang-Jensen and Gregory Gutin
2. Classes of Directed Graphs. Jorgen Bang-Jensen and Gregory Gutin
3. Graphs and Digraphs. Chartrand, Lesniak and Zhang
4. Domination in Graphs. Theresa Haynes
5. Fundamentals of Domination in Graphs. Theresa Haynes
6. Introduction to Graph Theory. Douglas West

Evaluación

1. La calificación se divide en dos partes: 60% tarea-examen y 40% exposición.

Habrá en total 5 tareas-examen.

Pueden reponer a lo más 2 tareas-examen (únicamente las tareas reprobadas)

1. Después de la exposición de los temas del curso por parte de la profesora y la ayudante, los alumnos inciarán sus exposiciones (con anticipación se propondrán temas de exposición para que el alumno elija el que más le agrade y pueda preparar la exposición con tiempo suficiente)
2. Obligatoriamente, se deben reponer las tareas-examen no aprobadas, aunque se tenga un promedio aprobatorio.
3. Todo alumno tiene derecho a presentar examen final.
4. Solo hay una vuelta de reposiciones (primera semana de exámenes) y una vuelta de examen final (segunda semana de exámenes).
5. Calificaciones finales no aprobatorias no se redondean.

Clases y dinámica

1. Las clases son presenciales
2. El horario de clase es el establecido oficialmente por la facultad de Ciencias.
3. Tendremos clase todos los días (3 días profesor y 2 ayudante).
4. Los trabajos y tareas se entregan de manera presencial a la hora de clase (sin ninguna excepción)

Importante

7. La tarea la entregará la profesora, o la ayudante, con tiempo suficiente para que el alumno pueda resolverla y entregarla en tiempo y forma.
8. La tarea es individual.
9. El alumno tiene la obligación de entregar su tarea en el salón de clase a la hora señalada por el ayudante. No se aceptan tareas fuera del horario de clase.
10. El alumno debe escribir su tarea de manera clara y concisa. Este punto se detallará durante la primera semana de clases.
11. Al finalizar el curso no se dejan trabajos extra para subir décimas.

Todo lo referente al curso se debe tratar directamente con la profesora.