加载中…
We show that for every graph that contains two edge-disjoint spanning trees, we can choose two edge-disjoint spanning trees of such that for all . We also prove the more general statement that for every positive integer , there is a constant such that for every graph that contains edge-disjoint spanning trees, we can choose edge-disjoint spanning trees of satisfying for all $v \in V(G)i,j \in {1,\ldots,k}$. This resolves a conjecture of Kriesell.

生成讲解博客的中文版本

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