Augmenting Graphs to Meet Edge-Connectivity Requirements
- 1 February 1992
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 5 (1) , 25-53
- https://doi.org/10.1137/0405003
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- An application of submodular flowsLinear Algebra and its Applications, 1989
- The minimum augmentation of any graph to a K‐edge‐connected graphNetworks, 1989
- Generalized polymatroids and submodular flowsMathematical Programming, 1988
- GENERALIZED POLYMATROIDSPublished by Elsevier ,1984
- Feature Article—The Ellipsoid Method: A SurveyOperations Research, 1981
- How to make a digraph strongly connectedCombinatorica, 1981
- Matroid IntersectionAnnals of Discrete Mathematics, 1979
- Augmentation ProblemsSIAM Journal on Computing, 1976
- Theoretical Improvements in Algorithmic Efficiency for Network Flow ProblemsJournal of the ACM, 1972
- Connectivity considerations in the design of survivable networksIEEE Transactions on Circuit Theory, 1970