Título: Índice de Bell para grafos simples
Título: Índice de Bell para grafos simples
Diana Toquica
Diana Toquica
Jueves 3 de Octubre, 11:00 am - 12:30
Jueves 3 de Octubre, 11:00 am - 12:30
Salón 301 Edificio 20 - Jorge Hoyos
Salón 301 Edificio 20 - Jorge Hoyos
Pontificia Universidad Javeriana
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.