Optimal algorithms for finding connected components of an unknown graph

DOI10.1007/bfb0030827zbMath1527.68169OpenAlexW1572124373MaRDI QIDQ6085701

Douglas B. West, Weiping Shi

Publication date: 12 December 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0030827

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Cites Work

• Unnamed Item
• An application of graph coloring to printed circuit testing
• Probabilistic recurrence relations
• Testing for Faults in Wiring Networks

This page was built for publication: Optimal algorithms for finding connected components of an unknown graph