Número de independencia en gráficas de fichas

Ponente(s): Luis Manuel Rivera Martínez, Hernán de Alba, Walter Carballosa, Paloma Jiménez Sepúlveda, Jesús Leaños.

Desde hace varios años se han estudia las propiedades combinatorias de las gráficas de fichas. Por ejemplo, Alavi junto con varios coautores estudiaron en los 90´s ampliamente algunas propiedades de las gráficas de 2-fichas, que ellos nombraron gráficas de doble vértice. Recientemente, varios autores han obtenido diversos resultados sobre conexidad, planaridad, número cromático, entre otros, para gráficas de k-fichas en general. Con excepción de las gráficas de Johnson, uno de los parámetros que menos se han estudiado en esta clase de gráficas es el número de independencia. En esta platica presentamos los primeros resultados para gráficas de fichas de otras clases de gráficas. En particular para las gráficas de doble vértice del camino, del ciclo, de las gráficas bipartitas completas, así como de los abanicos y las ruedas.