La Gráfica de Sucesiones de Prüfer

Ponente(s): Aldo Lozano Piña, Dr. Julián Alberto Fresán Figueroa

Una sucesión de Prüfer de un árbol etiquetado se obtiene al aplicar el algoritmo de Prüfer a una gráfica. Teniendo una sucesión de Prüfer, tomaremos dos términos consecutivos y los intercambiaremos entre sí, es decir, intercambiamos el término i con el término i + 1. Ahora, para formar una nueva gráfica, tomaremos como vértices a las distintas maneras de cambiar los elementos de las sucesiones y a las aristas cuando tengamos un cambio adecuado como lo mencionamos anteriormente. Dicha nueva gráfica se llamará la gráfica de sucesiones de Prüfer. En esta plática hablaremos de algunas gráficas de sucesiones de Prüfer y algunos resultados que se obtienen de estudiar estas gráficas, como la Hamiltonicidad y la conexidad.