Most-vital edge of a graph with respect to spanning trees

IEEE Transactions on Reliability

Volumn 47, Issue 1, 1998, Pages 6-7

  Bapeswara Rao, V V ^a  

^a NORTH DAKOTA STATE UNIVERSITY   (United States)

Author keywords

Matrix operations; Most vital edges; Number of spanning trees; Reliability optimization; Resistance network

Indexed keywords

MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; RELIABILITY;

RESISTANCE ANALOG METHODS; SPANNING TREES;

TREES (MATHEMATICS);

EID: 0032020847     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/24.690884     Document Type: Article

References (2)

1. F.P.Tsen, T.Sung, M.Lin, et al, "Finding the most vital edges with respect to the number of spanning trees", IEEE Trans. Reliability, vol 43, 1994 Dec, pp 600-602.
2. S.Seshu, M.B.Reed, Linear Graphs and Electrical Networks, 1961; Addison-Wesley.