Minimal Cuts up to Third Order in a Planar Graph

This paper presents a new algorithm to determine all minimal cuts up to third order that isolate some sink node from all source nodes in a planar graph. The algorithm has the advantage of having a linear complexity, which makes the problem tractable as opposed to path oriented methods, where path de...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on reliability Vol. R-33; no. 3; pp. 250 - 256
Main Author:	Vilar, Julio
Format:	Journal Article
Language:	English
Published:	New York, NY IEEE 01.08.1984 Institute of Electrical and Electronics Engineers
Subjects:	Algorithm Application software Applied sciences Computer networks Distributed computing Exact sciences and technology Graph theory Minimal cut sets Operational research and scientific management Operational research. Management science Planar Graph Power distribution Power system modeling Power systems Reliability theory Reliability theory. Replacement problems Set theory Tree graphs Graph theory Reliability Algorithm Planar graph Network
ISSN:	0018-9529, 1558-1721
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!