UNAM
Usted está aquí: Inicio / Actividades académicas / Coloquios / Coloquio de Ciudad Universitaria / Actividades del Coloquio / Arboles generadores en gráficas abstractas y en gráficas geométricas

Arboles generadores en gráficas abstractas y en gráficas geométricas

Eduardo Rivera-Campo (UAM-I, IMUNAM) - martes 8 de octubre, 12 horas
Ponente: Eduardo Rivera-Campo (UAM-I, IMUNAM)

Cuándo 08/10/2013
de 12:00 a 13:00
Dónde Salón "Graciela Salicrup"
Agregar evento al calendario vCal
iCal

Resumen:

Un árbol generador de una gráfica (abstracta) G es una subgráfica T de G conexa, sin ciclos y que contiene a todos los vértices de G.
Toda gráfica conexa tiene al menos un árbol generador. En esta plática presentamos algunas condiciones suficientes para garantizar que una gráfica G tenga árboles generadores con determinadas características (con grados pequeños, con pocos vértices terminales, etc).
En el caso de gráficas geométricas (gráficas dibujadas en el plano de tal manera que todas sus aristas son segmentos de recta), investigamos condiciones suficientes para garantizar que tengan árboles generadores cuyas aristas no se cruzan.

archivado en: