Encabezado Facultad de Ciencias
Presentación

Matemáticas (plan 1983) 2020-2

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

Grupo 4253, 29 lugares. 7 alumnos.
Coloración y dominación en gráficas y digráficas
Profesor Gerardo Miguel Tecpa Galván lu mi vi 10 a 11 Taller de Finanzas
Ayudante Germán Benítez Bobadilla ma ju 10 a 11 Taller de Finanzas
 

Este Seminario se enfocará en dos temas de gran importancia en Teoría de Gráficas: las coloraciones y los conjuntos dominantes. Debido a la gran cantidad de aplicaciones tanto teóricas como prácticas, ambos temas han tenido una gran cantidad de resultados en la literatrura y publicaciones de artículos científicos. El objetivo de este Seminario, además de introducir al alumno nuevos conceptos de coloraciones y dominación, es ayudarlo a tener un acercamiento a artículos científicos de importancia: que pueda realizar análisis de éstos y que mejore su comprensión en temas de investigación. Además, se pretende que realice exposiciones en las que pueda poner en práctica su presencia frente a un grupo.

Los temas del curso serán:

  1. Gráficas: resultados generales.
  2. Coloraciones y dominación en gráficas.
  3. Digráficas: resultados generales.
  4. Coloraciones y dominación en digráficas.
  5. Temas selectos de dominación y coloración en gráficas (Dominación romana, número domático, conexidad arcoíris, etc.)
  6. Temas selectos de dominación y coloración en digráficas (Núcleos, núcleos por caminos monocromáticos, H-coloraciones, etc.)

La evaluación constará de:

  • Tareas escritas (30%) . Éstas serán quincenales y serán entre seis y ocho problemas relacionados con los temas que veamos en el curso. Algunos de los problemas de las tareas serán propuestos por los mismos alumnos.
  • Exposiciones (50%). Éstas corresponden a artículos científicos referentes a los apartados (5) y (6) del temario. Se realizarán por equipos.
  • Asistencia (20%).

Es deseable que los alumnos que deseen inscribir el Seminario estén familiarizados con los conceptos de gráficas o hayan acreditado al menos un curso referente a gráficas, ya sea Gráficas y Juegos o Teoría de Gráficas I.

 


Hecho en México, todos los derechos reservados 2011-2016. Esta página puede ser reproducida con fines no lucrativos, siempre y cuando no se mutile, se cite la fuente completa y su dirección electrónica. De otra forma requiere permiso previo por escrito de la Institución.
Sitio web administrado por la Coordinación de los Servicios de Cómputo de la Facultad de Ciencias. ¿Dudas?, ¿comentarios?. Escribenos. Aviso de privacidad.