Automorfismos de las gráficas de fichas.

Ponente(s): Teresa I. Hoekstra Mendoza, Ruy Fábila Monroy, Ana Laura Trujillo Negrete, Daniel Gregorio Longino, Sergio Goméz Galicia

Dada una gráfica $G$, su gráfica de $k$ fichas $F_k(G)$ es la gráfica cuyos vértices son conjuntos de $k$ vértices de $G$ y dos vértices son adyacentes si su diferencia simétrica es una arista de $G$. Dado un automorfismo $f \in Aut(G)$ existe un automorfiso inducido $\Tilde{f} \in$F_k(G)$. En esta plática daremos una caracterización de los automorfismos de $F_k(G)$. Daremos una condición necesaria y suficiente para que un tal automorfismo de $F_k(G) sea inducido por uno de $G$ y verémos que propiedades debe tener $G$ para que $F_k(G)$ tenga automorfismos no inducidos. Todo esto lo haremos analizando el comportamiento de los automorfimos en los ciclos de longitud 4 en $F_k(G)$.