Minimum tree-stretch of Hamming graphs and higher-dimensional grids

Lan Lin, Yixun Lin

The minimum stretch spaning tree problem for a grah G is to find a spaning tree T of G such as that the maximum distance in T between two adjacent vertices is minimized. The minimu…