Nombre de un gráfico de 6 vértices

Question

¿Este grafo no dirigido con 6 vértices y 9 aristas no dirigidas tiene un nombre? Sé algunos nombres que no son correctos. No es un grafo completo porque no todos los vértices están conectados. Se asemeja a K_3,3 el grafo de utilidad, pero no del todo (y el "no del todo" importa en teoría de grafos :-)

Este grafo surgió en mi análisis de productos triples de cuaterniones.

Answer 1

Esto es exactamente $K_{3,3}$. ¿Qué te hace pensar que solo está "cerca" de ello? ¿Puedes identificar dos conjuntos independientes de 3 vértices cada uno aquí? Una vez que veas eso, y dado que hay 9 aristas, debe ser el grafo bipartito completo en dos conjuntos de 3 vértices cada uno.

Answer 2

Toma dos vértices opuestos (el más a la izquierda y el más a la derecha servirán). Ahora cámbialos y dibuja la imagen resultante.

Deberías obtener un claro $K_{3,3}$ como resultado.

Answer 3

También puedes pensar en ello como el grafo Harary $H_{3,6}$.