| Article ID: | iaor2000427 |
| Country: | Netherlands |
| Volume: | 86 |
| Issue: | 1 |
| Start Page Number: | 161 |
| End Page Number: | 177 |
| Publication Date: | Mar 1999 |
| Journal: | Annals of Operations Research |
| Authors: | Wainwright Roger L., Schoenefeld Dale A., Hoelting Cory J. |
| Keywords: | location |
We review and analyze a formal problem of fault location in point-to-point telecommunication networks which are modeled as undirected graphs. For a network with no bridge edges, we present a technique for constructing a tour that is able to locate a single fault. We also develop theory that provides the necessary and sufficient conditions for locating and detecting a single fault.