Título: Índice de Bell para grafos simples

Diana Toquica

Jueves 3 de Octubre, 11:00 am - 12:30

Salón 301 Edificio 20 - Jorge Hoyos

Pontificia Universidad Javeriana

Resumen:

En esta charla se hará un acercamiento al conteo de las particiones independientes de un grafo simple. Para ello se iniciará con un estudio de los números asociados a las particiones de un conjunto con n elementos, los números de Bell y Stirling; y su extensión al caso polinomial (q−análogo). Seguido a esto se introducirán algunas ideas básicas de la teoría de grafos que

permitirán comprender los resultados en torno al cálculo del número de Bell y Stirling para grafos simples. Finalmente, se mostrará cómo se puede extender el conteo sobre grafos para el caso polinomial.