Fan's condition for completely independent spanning trees

Jie Ma, Junqing Cai

Spanning trees $T_1,T_2,\dots ,T_k$ of $G$ are $k$ completely independent spanning trees if, for any two vertices $u,v\in V(G)$, the paths from $u$ to $v$ in these $k$ trees are pa…