Box-total dual integrality and edge-connectivity |
| |
Authors: | Barbato Michele Grappe Roland Lacroix Mathieu Lancini Emiliano |
| |
Affiliation: | 1.Department of Computer Science, University of Milan, 20133, Milan, Italy ;2.Université Sorbonne Paris Nord, LIPN, CNRS, UMR 7030, 93430, Villetaneuse, France ;3.Eseo, 78140, Vélizy-Villacoublay, France ; |
| |
Abstract: | Mathematical Programming - Given a graph $$G=(V,E)$$ and an integer $$kge 1$$ , the graph $$H=(V,F)$$ , where F is a family of elements (with repetitions allowed) of E, is a k-edge-connected... |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|