Construct an example of graph $G$ without bridges, such that its square $G^2$ is non hamiltonian. Note: Since Fleischner's Theorem (the square of each 2connected graph is Hamiltonian) and bridges are forbidden, the required graph should have at least one cutvertex.
Take the 2minute tour
×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

You can find an example of a bridgeless graph with cut points, whose square is not hamiltonian in this paper of Fleischner and Kronk. (I know the paper is in German, but the figure of the graph is on the first page.) Fleischner also mentions this example in his paper "The Square of Every TwoConnected Graph Is Hamiltonian". 

