Finding the n Most Vital Nodes in a Flow Network
- 1 November 1974
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 21 (3) , 362-364
- https://doi.org/10.1287/mnsc.21.3.362
Abstract
The n most vital nodes in a network are those n nodes whose removal, along with all arcs incident with them, would cause the greatest decrease in maximum flow between a specified node pair. Results are established for this problem that lead to a procedure for determining the n most vital nodes.Keywords
This publication has 0 references indexed in Scilit: