El Tutte Polynomial y su aplicación a problemas combinatorios sobre grafos

Ponente(s): Selena Hernandez Carrera, Carlos Guillén Galván
En este trabajo se tratan problemas combinatorios sobre grafos a través del Tutte Polynomial. Problemas como contar el número de de árboles abarcadores, el número de bosques, el número de orientaciones acíclicas y el número k coloreo de un grafo.