Independencia en gráficas de fichas

Ponente(s): Paloma Jiménez Sepúlveda

Recordemos que una gráfica de k-fichas Fk(G) de una gráfica G es la gráfica cuyo conjunto de vértices son todos los k-conjuntos de V (G), y dos vértices en la gráfica de fichas son adyacentes si su diferencia simétrica es una arista de G. Este concepto surge en 2002 para estudiar el problema de isomorfismo, dicho concepto es introducido por Terry Rudolph, en el cuál solo utiliza la gráfica de 2-fichas. A partir del 2012, se empieza el estudio de varios parámetros combinatorios en las gráficas de fichas, por Ruy Fabila y colaboradores, tales como la conexidad, el número cromático, entre otros. En esta plática daremos algunos resultados sobre el número de independencia en las gráficas de fichas.