A note on finding the bridges of a graph

1974/04/01 by Robert E. Tarjan, R.Endre Tarjan · 5 citations
Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Optimization and Search Problems

paper · doi:10.1016/0020-0190(74)90003-9

crossref issued 1974/04/01 · crossref published 1974/04/01 · crossref published-print 1974/04/01 · openalex publication_date 1974/04/01 · crossref created 2002/07/26 · crossref deposited 2019/04/12 · openalex created_date 2025/10/10 · crossref indexed 2026/06/01 · openalex updated_date 2026/07/23

Citations

• Depth-First Search and Linear Graph Algorithms

Cited by

• A simple test on 2-vertex- and 2-edge-connectivity
• An Efficient Parallel Biconnectivity Algorithm
• Statistical analysis of articulation points in configuration model networks
• Eulerian path [wikipedia]
• Tarjan's algorithm [wikipedia]