Internally-disjoint directed pendant Steiner trees with three terminal vertices in Cartesian product digraphs
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\},$$…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.13781
curl -X POST /api/v1/records/arxiv/2602.13781/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.13781/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'