DSpace
 

EPrints@IIT Delhi >
Faculty Research Publicatons  >
Electrical Engineering >

Please use this identifier to cite or link to this item: http://eprint.iitd.ac.in/handle/2074/2524

Title: Generation of vertex and edge cutsets
Authors: Prasad, V C
Sankar, V
Rao, K S Prakasa
Keywords: single source vertex
single sink vertex
all minimal vertex cutsets
Issue Date: 1992
Citation: Microelectronics and Reliability, 32(9), 1291-1310p.
Abstract: An algorithm is proposed to obtain basic minimal paths from basic minimal path tree for a network having a single source vertex and a single sink vertex. This does not require generation of all minimal paths. Using the paths thus obtained. A simple method is suggested to obtain all minimal vertex cutsets of any graph using OR and AND logic expressions. These paths can also be used to obtain all minimal edge cutsets which is advantageous for sparse graphs.
URI: http://eprint.iitd.ac.in/dspace/handle/2074/2524
Appears in Collections:Electrical Engineering

Files in This Item:

File Description SizeFormat
prasadgen92.pdf272.02 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback