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

Autor: SELENA HERNANDEZ CARRERA
Coautor(es): 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.