Numero de independencia de la grafica de fichas de algunas graficas

Ponente(s): José Emmanuel Acosta Troncoso, Luis Manuel Rivera Martínez

El grafo de k-token Fk(G) de un grafo simple G es el grafo cuyo conjunto de vértices consiste en todos los subconjuntos de k elementos de V(G), donde dos vértices son adyacentes si y solo si su diferencia simétrica es una arista en G. Para dichos grafos se han estudiado propiedades y parámetros como sus isomorfismos, su número de independencia, su número de dominación, número de cruce, entre otros. En esta plática daremos un resumen de los resultados obtenidos sobre el número de independencia para algunos tipos de grafos de 2-token F2(G), donde G es la suma de dos grafos.