{"id":"arxiv/2602.13781","url":"https://arxiv.org/abs/2602.13781","tags":["math.CO","cs.DM"],"score":0,"title":"Internally-disjoint directed pendant Steiner trees with three terminal vertices in Cartesian product digraphs","domain":"math.CO","source":"arxiv","authors":["Shanshan Yu","Yuefang Sun"],"reviews":0,"subject":"math.CO","summary":"Let $D=(V(D),A(D))$ be a digraph with a terminal vertex subset $S\\subseteq V(D)$ such that $|S|=k\\geq 2$. An out-tree $T$ of $D$ rooted at $r$ is called a directed pendant $(S,r)$-Steiner tree (or, pendant $(S,r)$-tree for short) if $r\\in S\\subseteq V(T)$ and $d_{T}^{+}(r)=d_{T}^{-}(u)=1$ for each $u\\in S\\backslash \\{r\\}$. Two pendant $(S,r)$-trees $T_{1}$ and $T_{2}$ are internally-disjoint if $A(T_{1})\\cap A(T_{2})=\\varnothing$ and $V(T_{1})\\cap V(T_{2})=S$. The pendant-tree $k$-connectivity $τ_{k}(D)$ of $D$ is defined as $$τ_{k}(D)=\\min\\{τ_{S,r}(D)\\mid S\\subseteq V(D),|S|=k,r\\in S\\},$$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-14","reactions":{}}