{"id":"arxiv/2606.12827","url":"https://arxiv.org/abs/2606.12827","tags":["math.CO","cs.DM"],"score":0,"title":"Completely Independent Spanning Trees in $k$-Outerplanar Triangulated Discs","domain":"math.CO","source":"arxiv","authors":["Toru Araki"],"reviews":0,"subject":"math.CO","summary":"Let $T_{1}, T_{2}, \\dots, T_{k}$ be $k$ spanning trees of a graph $G$. For any pair of vertices $u$ and $v$, if the $u$--$v$ paths in the $k$ spanning trees are pairwise openly disjoint, then the spanning trees are called completely independent spanning trees (CISTs) of $G$. In this paper, we first prove that every 3-connected 2-outerplanar triangulated disc has two completely independent spanning trees. Next, for a 3-connected 3-outerplanar triangulated disc $G$, we provide sufficient conditions for $G$ to have two completely independent spanning trees. We provide an example of a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}