Completely independent Steiner trees and corresponding tree connectivity
Jun Yuan · 2025
Read Completely independent Steiner trees and corresponding tree connectivity by Jun Yuan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-19973.txt.
Description
Jun Yuan and three co-authors define a stronger kind of backup routes in a network graph. An S-Steiner tree links a chosen set S of terminals in the graph. Several such trees are fully independent when three things hold. They share no edges. They meet only at S. And their paths between any two terminals are disjoint inside. The notion extends internally disjoint Steiner trees. It backs fault-tolerant parallel routing designs.
The paper sorts these trees in detail. It also sets a generalized connectivity measure. For each size of terminal set, the measure takes the worst packing count over all sets of that size. Complete graphs get an exact value for it. Complete bipartite graphs get a tight lower bound. Both families' tree structures are studied head on.
Catalog record
| CREATOR | Jun Yuan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-19973