Gráfico de Iofinova-Ivanov de 110 vértices


El gráfico de Iofinova-Ivanov de 110 vértices es, en teoría de grafos , un gráfico cúbico semisimétrico con 110 vértices y 165 aristas.

Iofinova e Ivanov demostraron en 1985 la existencia de cinco y sólo cinco grafos bipartitos cúbicos semisimétricos cuyos grupos de automorfismos actúan primitivamente en cada partición. [1] El más pequeño tiene 110 vértices. Los otros tienen 126, 182, 506 y 990. [2] El gráfico de Iofinova-Ivanov de 126 vértices también se conoce como la jaula de 12 de Tutte .

El diámetro del gráfico de Iofinova-Ivanov de 110 vértices, la mayor distancia entre cualquier par de vértices, es 7. Su radio también es 7. Su perímetro es 10.

Es 3-conectado y 3-arista-conectado: para hacerlo desconectado al menos tres aristas, o al menos tres vértices, deben ser eliminados.

El número cromático del grafo de Iofina-Ivanov de 110 vértices es 2: sus vértices pueden ser de 2 colores para que no haya dos vértices del mismo color unidos por una arista. Su índice cromático es 3: sus bordes pueden ser de 3 colores para que no se encuentren dos bordes del mismo color en un vértice.

El polinomio característico del gráfico de Iofina-Ivanov de 110 vértices es . El grupo de simetría del Iofina-Ivanov de 110 vértices es el grupo lineal proyectivo PGL 2 (11), con 1320 elementos. [3]