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.