Una aplicación de la teoría de grafos a la Química.

Ponente(s): Anayansi Alitzel Hernández Reyes, Carlos Guillén Galván
En análisis combinatorio un problema interesante es el conteo de conjuntos independientes en un grafo. En este trabajo se presenta una aplicación que utiliza las técnicas de conteo desarrolladas en el tema para calcular el índice de Merrifield- Simmons. Este índice es usado para la descripción estructural de grafos moleculares.