部分逆M矩阵2-弦图的完备问题  

The Problem of Completion for Partial Inverse M-matrices of 2-chordal Graphs

作　　者：姚惠萍[1] 纪乃华[1] 

机构地区：[1]青岛理工大学理学院,青岛266033

出　　处：《工程数学学报》2005年第4期757-760,共4页Chinese Journal of Engineering Mathematics

摘　　要：本文采用图论的方法对任意阶部分逆M矩阵,当其对应的图为2-弦图时,研究了其逆M矩阵的完备问题。给出了完备定理以及具体完备的算法。By using the graph-theoretic method, the completion problems for a partial inverse Mmatrix with any order are discussed when its corresponding graph of the partial inverse M-matrix is a 2-chordal graph. We also present completion theorem of 2-chordal graphs and give the corresponding algorithm.

关 键 词：逆M矩阵 部分逆M矩阵 完备 2-弦图 

分 类 号：O156.5[理学—数学]