Article ID Journal Published Year Pages File Type
1142818 Operations Research Letters 2008 5 Pages PDF
Abstract

Only recently, Hurkens, Keijsper, and Stougie proved the VPN Tree Routing Conjecture for the special case of ring networks. We present a short proof of a slightly stronger result which might also turn out to be useful for proving the VPN Tree Routing Conjecture for general networks.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
A short proof of the VPN Tree Routing Conjecture on ring networks
Authors
, , , ,