On Minimal Test Sets for Locating Single Link Failures in Networks

DOI10.1109/TC.1981.1675754zbMath0455.94048OpenAlexW1829768488MaRDI QIDQ3904541

Shunichi Toida, Toshihide Ibaraki, Tsunehiko Kameda

Publication date: 1981

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.1981.1675754

zbMATH Keywords

NP-completeacyclic directed graphtree structuresystem graphnetwork diagnosis

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of graph theory to circuits and networks (94C15)