A note on finding the bridges of a graph☆
References (5)
- et al.
Comm. A.C.M.
(1973) SIAM J. Comput.
(1972)
There are more references available in the full text version of this article.
Cited by (192)
Constant amortized time enumeration of Eulerian trails
2022, Theoretical Computer ScienceA simplified algorithm computing all s-t bridges and articulation points
2021, Discrete Applied MathematicsHeterogeneous Mean First-Passage Time Scaling in Fractal Media
2023, Physical Review LettersGraph database and graph computing for power system analysis
2023, Graph Database and Graph Computing for Power System Analysis
- ☆
This research was partially supported by the National Science Foundation, Contract Number NSF-GJ-35604X.
Copyright © 1974 Published by Elsevier B.V.