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.