加载中…
We study edge-decompositions of highly connected graphs into copies of a given tree. In particular we attack the following conjecture by Bar'at and Thomassen: for each tree , there exists a natural number such that if is a -edge-connected graph, and divides , then has a decomposition into copies of . As one of our main results it is sufficient to prove the conjecture for bipartite graphs. Let be the unique tree with degree sequence . We prove that if is a 191-edge-connected graph of size divisible by 4, then has a -decomposition. This is the first instance of such a theorem, in which the tree is different from a path or a star.

生成讲解博客的中文版本

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