Hoelting, Cory J.; Schoenefeld, Dale A.; Wainwright, Roger L. Analysis of fault location in a network. (English) Zbl 0918.90068 Ann. Oper. Res. 86, 161-177 (1999). Summary: 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. MSC: 90B18 Communication networks in operations research 90B80 Discrete location and assignment Keywords:fault location; point-to-point telecommunication networks PDFBibTeX XMLCite \textit{C. J. Hoelting} et al., Ann. Oper. Res. 86, 161--177 (1999; Zbl 0918.90068) Full Text: DOI