Encabezado Facultad de Ciencias
Presentación

Matemáticas (plan 1983) 2017-2

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

Grupo 4262, 26 lugares. 3 alumnos.
Profesor Mucuy-Kak del Carmen Guevara Aguirre vi 10 a 13 Cubículo 244, Edificio de Matemáticas
Ayudante Aline Gamboa Hérnandez ma ju 13 a 14 P108

 

Temas propuestos:

  1. Dominación en gráficas y digráficas: total, romana, segura, equitativa, k-tuple, núcleos y generalizaciones de núcleos…
  2. Conexidad monocromática y rainbow en gráficas y digráficas.
  3. Diámetro de una gráfica al remover vertices (k-fault diameter).

Dependiendo del desarrollo del curso se pondrán incluir más temas. A lo largo del curso se leerán y expondrán artículos recientes en dichos temas.

Evaluación:

Exposiciones de artículos de investigación

Asistencia y participación en clase

Trabajo final por escrito en versión digital (editor de texto científico).

Requisitos:

Haber cursado alguna materia de Teoría de Gráficas.

Leer y comprender textos en inglés.

Conocer algún editor de texto científico.

Algo de bibliografía:

Lin Chen, Xueliang Li, Jinfeng Liu, The strong total rainbow connection of graphs. ArXiv:1601.01063v2.

P.J.P. Globler, C.M. Mynhardt, Secure Domination Critical Graphs, Discrete Mathematics, 309 (2009) 5820-5827.

T. W. Haynes, S.T. Hedetniemi, P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, Inc. New York, Basel, Hong Kong, 1998.

T. W. Haynes, S.T. Hedetniemi, Ping Zhang, A survey of stratified domination in graphs, Discrete Mathematics 309 (2009) 2806-5819.

M.A. Henning, A survey of selected results on total domination in graphs, Discrete Mathematics 309 (2009) 32-63.

M.A. Henning, Total versión of the domination game, to appear.

H. Abdollahzadeh Ahangar, M. Henning, V. Samodivkin, I. González-Yero, Total roman domination in Graphs, Appl. Anal. Discrete MAth. 10 (2006). Doi: 10.2298/AADM160802017A

 


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.