Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / Aislamiento en gráficas

Aislamiento en gráficas

Ponente: Adriana Hansberg
Institución: Instituto de Matemáticas, UNAM
Cuándo 19/05/2015
de 17:00 a 18:00
Dónde Unidad Multidisciplinaria de Docencia e Investigación (UMDI), Aula 1. UNAM Campus Juriquilla, Querétaro
Agregar evento al calendario vCal
iCal

Dada una gráfica G y una familia de gráficas F, decimos que un conjunto de vértices S es F-aislante en G si la gráfica inducida por V\N[S], es decir, por el conjunto de vértices fuera de la vecindad cerrada de S, es libre de subgráficas isomorfas a alguna gráfica de F. En esta plática, abordaremos el problema de encontrar conjuntos F-aislantes mínimos y analizaremos sus relaciones con los conjuntos dominantes.