Algunas generalizaciones del concepto de conexidad
Ponente: Diego González Moreno
Institución: UAM Cuajimalpa
Institución: UAM Cuajimalpa
| Cuándo |
09/12/2014 de 17:00 a 18:00 |
|---|---|
| Dónde | CINNMA (Casa Amarilla), Juriquilla, Querétaro |
| Agregar evento al calendario |
vCal
iCal
|
Decimos que una gráfica G es conexa si para todo par de vértices u y v en G existe un (u,v)-camino. El concepto de conexidad ha sido uno de los temas más estudiados en la Teoría de las Gráficas. Hay una gran cantidad de resultados en esta área y muchas formas de profundizar y generalizar este concepto. En esta plática abordaremos algunas de estas generalizaciones, las cuales van desde poner restricciones a las componentes conexas y a los conjuntos de corte hasta encontrar caminos de colores.
