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)

When	Oct 08, 2013 from 12:00 PM to 01:00 PM
Where	Salón "Graciela Salicrup"
Add event to calendar	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.