×

Minimal cuts up to third order in a planar graph. (English) Zbl 0556.90025

In the reliability evaluation of power distribution networks a subproblem is the determination of all the minimal cuts which isolate the substations from some load point. This problem can be modeled to determine all minimal cuts up to third order that isolate some sink node from all source nodes in a planar graph. This paper presents a new algorithm to obtain all the minimal cuts related to each sink node. The algorithm has the advantage of having a linear complexity.

MSC:

90B25 Reliability, availability, maintenance, inspection in operations research
90C90 Applications of mathematical programming
68Q25 Analysis of algorithms and problem complexity
PDFBibTeX XMLCite
Full Text: DOI