A Best Possible Result for the Square of a 2-Block to be Hamiltonian

Jan Ekstein, Herbert Fleischner

It is shown that for any choice of four different vertices x_1,...,x_4 in a 2-block G of order p>3, there is a hamiltonian cycle in G^2 containing four different edges x_iy_i of E(…