Braid and bundle

From Egres Open
Jump to: navigation, search

In an undirected or directed graph, a k-braid between node s and node t is a subgraph that decomposes into k edge-disjoint s-t-paths. A k-bundle between node s and node t is a subgraph that decomposes into k internally node-disjoint s-t-paths.