加载中…
Let and be graphs, and the strong product of and . We prove that for any connected graphs and there is a strongly connected orientation of such that ${\rm diam}(D)\leq 2r+15rG\boxtimes H$.This improves the general bound for arbitrary graphs, proved by Chv${\rm \acute{a}}$tal and Thomassen.

生成讲解博客的中文版本

生成AI智能校验的中文版本