Finding all minimum‐size separating vertex sets in a graph
- 1 September 1993
- Vol. 23 (6) , 533-541
- https://doi.org/10.1002/net.3230230604
Abstract
No abstract availableKeywords
This publication has 26 references indexed in Scilit:
- Efficient parallel triconnectivity in logarithmic timePublished by Springer Nature ,1988
- Multi-terminal maximum flows in node-capacitated networksDiscrete Applied Mathematics, 1986
- Calculating bounds on reachability and connectedness in stochastic networksNetworks, 1983
- A probabilistic algorithm for vertex connectivity of graphsInformation Processing Letters, 1982
- An O(logn) parallel connectivity algorithmJournal of Algorithms, 1982
- A recursive algorithm for finding reliability measures related to the connection of nodes in a graphNetworks, 1980
- Finding the Vertex Connectivity of GraphsSIAM Journal on Computing, 1980
- On the structure of all minimum cuts in a network and applicationsPublished by Springer Nature ,1980
- Computing the Reliability of Complex NetworksSIAM Journal on Applied Mathematics, 1977
- Non-separable and planar graphsTransactions of the American Mathematical Society, 1932