|
EPrints@IIT Delhi >
Faculty Research Publicatons >
Electrical Engineering >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/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 |
Size | Format |
|---|
| prasadgen92.pdf | | 272Kb | Adobe PDF | View/Open |
|
Show full item record
All items in DSpace are protected by copyright, with all rights reserved.
|
