Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142582 | Operations Research Letters | 2011 | 4 Pages |
Abstract
Given an undirected graph G(V,E), a set of traffic matrices H and one additional traffic matrix h, we say that H totally dominates h if, for each capacity reservation u supporting H, u also supports h using the same routing pattern. It has been shown that if |H|=1 (H={hË}, say) and G is a complete graph, H totally dominates h if, and only if, hËâ¥h component-wise. In this paper we give a generalized condition for |H|â¥1 and any undirected graph.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Pablo Pavón Mariño, MichaÅ Pióro,