On optimal orientations of Cartesian products of trees (Q5936094)

An orientation \(D\) of a graph \(G\) is \((r,d)\)-invariant if the radius of \(D\) equals the radius of \(G\) and the diameter of \(D\) equals the diameter of \(G\). The authors prove that the Cartesian product of trees \(\prod^n_{i=1} T_i\) admits an \((r,d)\)-invariant orientation provided that \(\text{diam}(T_1)\geq \text{diam}(T_2)\geq 4\) for \(n=2\), and \(\text{diam}(T_1)\geq 5\), \(\text{diam}(T_2)\geq 4\) for \(n= 3\).