Hamiltonicidad de gráficas completas de doble vértice de algunas gráficas

Ponente(s): Luis Manuel Rivera Martínez, Ana Laura Trujillo Negrete

La gráfica completa de doble vértice M2(G) de G se define como la gráfica que tiene como conjunto de vértices todos los 2-multiconjuntos de V(G) en donde dos vértices son adyacentes si su diferencia simétrica (como multiconjuntos) es un par de vértices adyacentes en G. Estas gráficas tienen la peculiaridad de tener una copia isomorfa de G y otra de la gráfica de 2-fichas de G. En esta plática se presentan algunos resultados sobre la Hamiltonicidad de las gráficas completas de doble vértice de algunas gráficas.