Conexidad de gráficas de fichas

Autor: Ana Laura Trujillo Negrete
Coautor(es): Dr. Jesús Leaños Macías, M. C. Érika Berenice Roldán Roa
Sea G una gráfica de orden n y sea k un entero entre 1 y n-1. La gráfica de k fichas de G es la gráfica cuyos vértices son todos los k-conjuntos de V(G) y donde dos k-conjuntos de V(G) son adyacentes si su diferencia simétrica es un par de vértices adyacentes en G. En el año 2012, Ruy Fabila et. al. conjeturaron que si G es t-conexa y t es mayor o igual que k, entonces la gráfica de k fichas de G es k(t-k+1)-conexa. En esta plática daremos una prueba de esta conjetura.