Answers are grounded in this paper and cite their sources.
This paper considers the problem of designing networks whose function is the simultaneous transmission ofkindependent signals overkvertex-disjoint paths (k-transmission). All paths are assumed to consist of two edges and to traverse an intermediate vertex (bus). Necessary and sufficient conditions are given, lower bounds are established, and optimal designs are exhibited.
No takes yet. Share an insight, caveat, or question.
F. P. Preparata (1973) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: