Optimum tearing in large scale systems and minimum feedback cutsets of a digraph |
| |
Authors: | Kabekode VS Bhat Bharat Kinariwala |
| |
Institution: | Department of Computer Science and Engineering, Pahlavi University, Shiraz, Iran;Department of Electrical Engineering, University of Hawaii, Honolulu, Hawaii 96822 USA |
| |
Abstract: | In this paper we consider the problem of finding a minimum number of nonzero elements of a given nxn matrix on removal of which the resulting matrix can be permuted to an nxn lower triangular matrix using summetric permutations on the rows and columns of the matrix. The problem is related to finding a minimum feedback cutset for the digraph of the matrix. A topological method for finding a minimum feedback cutset for a given digraph is presented. Possible extensions to our work are indicated. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |