Una generalización de las gráficas de fichas

Ponente(s): Citlali Amairani Herrera Ramírez, Dra. Teresa Hoekstra

Muchos de los problemas en matemáticas son modelados a través del movimiento de elementos sobre los vértices de una gráfica. Uno de esos modelos se conoce como la gráfica de fichas; Sea $G$ una gráfica con $n$ vértices y $k \geq 1$, se define la Gráfica de Fichas $F_k(G)$ como la gráfica de todos los $k$-conjuntos de $V(G)$, donde dos vértices son adyacentes en $F_k(G)$ si su diferencia simétrica es un par de vértices adyacentes en $G$. Bajo nuevas condiciones se define la Gráfica de Fichas Generalizada $F_k^m(G)$, donde ahora permitimos el movimiento de más de una ficha (e incluso todas). Abordaremos propiedades y algunos resultados.