Pancyclicity of Strong Products of Graphs

We prove that the strong product of graphs G1×⋯×Gn is pancyclic, in particular hamiltonian, for n≈cΔ for any cln(25/12)+1/64≈0.75 whenever all Gi are connected graphs with the maximum degree at most Δ.