Ponente: Eduardo Rivera-Campo (UAM-I, IMUNAM)
08/10/2013
de 12:00 a 13:00
Dónde Salón "Graciela Salicrup"
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.
Temas: