On optimal orientations of Cartesian products of trees (Q5936094): Difference between revisions

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\).