Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / Algunas generalizaciones del concepto de conexidad

Algunas generalizaciones del concepto de conexidad

Ponente: Diego González Moreno
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.