Aislamiento en gráficas
Ponente: Adriana Hansberg
Institución: Instituto de Matemáticas, UNAM
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.
