Se busca: un gráfico $G$ sin puentes, cuyo cuadrado no es hamiltoniano

Question

Construir un ejemplo de gráfico $G$ sin puentes, de manera que su cuadrado $G^2$ es no hamiltoniano. Nota: Como el Teorema de Fleischner (el cuadrado de cada grafo de 2 conexiones es hamiltoniano) y los puentes están prohibidos, el grafo requerido debe tener al menos un vértice de corte.

Answer 1

Puedes encontrar un ejemplo de un grafo sin puente con puntos de corte, cuyo cuadrado no es hamiltoniano en este papel de Fleischner y Kronk. (Sé que el artículo está en alemán, pero la figura del gráfico está en la primera página). Fleischner también menciona este ejemplo en su artículo "The Square of Every Two-Connected Graph Is Hamiltonian".