部分逆M矩阵3-弦图的完备及算法设计  

The Completion of Partial Inverse M-matrix for 3-chordal Graph and Algorithm Design

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

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

出　　处：《青岛理工大学学报》2006年第2期114-117,121,共5页Journal of Qingdao University of Technology

摘　　要：利用图论的相关知识,在1-弦图、2-弦图完备的基础上探讨了3-弦图的完备问题,给出3-弦图的完备定理.The completion problems of partial inverse M-matrix for 3-chordal graph are discussed by using graph theory and the completion theorems for 3-chordal graphs are presented in this paper.

关 键 词：部分逆M矩阵 1-弦图 2-弦图 3-弦图 

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