Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / Sobre las Gráficas de Fichas y su Grupo de Automorfismos

Sobre las Gráficas de Fichas y su Grupo de Automorfismos

Ponente: Sergio Gerardo Gomez Galicia
Institución: CINVESTAV, IPN
Tipo de Evento: Investigación

Cuándo 03/05/2024
de 13:00 a 14:00
Dónde ZOOM ID 882 9372 3602
Agregar evento al calendario vCal
iCal
Sea G una gráfica simple con n vertices, y sea 1 ≤ k ≤ n un entero. La gráfica de k-fichas de G, denotada por F_k(G), es la gráfica que tiene como vértices a todos los k-conjuntos de V(G), siendo dos de estos adyacentes si su diferencia simétrica es un par de vértices adyacentes en G. En esta plática vamos a introducir algunas propiedades de estas gráficas, y posteriormente veremos algunos resultados respecto a su grupo de automorfismos. En particular, veremos una manera de obtener automorfismos no inducidos por la gráfica G, y la estructura de grupo obtenida por estos automorfismos.