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.