UNIFIED TREATMENT OF NEARLY REDUCIBLE AND NEARLY DECOMPOSABLE MATRICES

被引:14
作者
BRUALDI, RA
HEDRICK, MB
机构
[1] UNIV PARIS 7,F-75221 PARIS 05,FRANCE
[2] HEDRICK CONSULTANT FIRM,PASADENA,TX 77502
基金
美国国家科学基金会;
关键词
D O I
10.1016/0024-3795(79)90146-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We derive structural, numerical, and enumerative results concerning nearly reducible and nearly decomposable matrices of 0's and 1's, elucidating the similarities and differences between these two types of matrices. © 1979.
引用
收藏
页码:51 / 73
页数:23
相关论文
共 12 条
[1]  
BERGE C, 1970, GRAPHS HYPERGRAPHS
[2]  
BRATTON D, 1955, 2119 COWL COMM DISC
[3]   DAD THEOREM FOR ARBITRARY ROW SUMS [J].
BRUALDI, RA .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 45 (02) :189-194
[4]   DIAGONAL EQUIVALENCE OF A NONNEGATIVE MATRIX TO A STOCHASTIC MATRIX [J].
BRUALDI, RA ;
PARTER, SV ;
SCHNEIDER, H .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1966, 16 (01) :31-&
[5]  
BRUALDI RA, UNPUBLISHED
[6]  
Gupta R. P., 1967, J COMBINATORIAL THEO, V3, P16
[7]  
Harary F., 1969, GRAPH THEORY, DOI DOI 10.21236/AD0705364
[8]  
HEDRICK M, 1970, P AM MATH SOC, V24, P388
[9]  
HEDRICK MB, 1972, THESIS U HOUSTON
[10]  
KNOPP P, 1969, T AM MATH SOC, V136, P67