On complete tripartite graphs arbitrarily decomposable into closed trails

Year, pages: 2007, 71 - 107

It is proved that any complete tripartite graph $K_r,r,r$, where $r=5 · 2ⁿ$ and $n$ is a nonnegative integer, has the following property: Whenever $(l₁, …,l_p)$ is a sequence of integers $geqslant 3$ adding up to $|E(K_r,r,r)|$, there is a sequence $(T₁, …,T_p)$ of edge-disjoint closed trails in $K_r,r,r$ such that $T_i$ is of length $l_i$, $i=1, …,p$.

Horňák, M., Kocková, Z. 2007. On complete tripartite graphs arbitrarily decomposable into closed trails. In Tatra Mountains Mathematical Publications, vol. 36, no.2, pp. 71-107. 1210-3195.

Horňák, M., Kocková, Z. (2007). On complete tripartite graphs arbitrarily decomposable into closed trails. Tatra Mountains Mathematical Publications, 36(2), 71-107. 1210-3195.