Número de independencia de gráficas de doble vértice de suma de gráficas
Ponente(s): Luis Manuel Rivera Martínez, Gerardo Vazquez
La gráfica de doble vértice de G, también conocida como gráfica de 2-fichas de G, es la gráfica cuyo conjunto de vértices consiste de todos los 2-subconjuntos de V(G), donde dos vértices son adyacentes si su diferencia simétrica es un par de vértices adyacentes en G. El estudio de las propiedades combinatorias de estas gráficas data desde los 90's con los trabajos de Alavi y sus colaboradores. Sin embargo, el interés por esta clase de gráficas se ha incrementado notablemente a partir de un trabajo del 2012 de Fabila-Monroy et al. En esta platica vamos a presentar resultados recientes sobre el número de independencia de la gráfica de doble vértice de la suma de algunas gráficas.