The completion and algorithms design for inverse M-matrices of block graphs

摘要：

In this paper, we give the definition of block graph and discuss its completion problems by using graph theory. The completion problems for inverse M-matrices of 1-chordal block graph and 2-chordal block graph are solved. The algorithm of 1-chordal block graph is also presented.

关键词： block graph partial inverse m-matrix 1-chordal block graph 2-chordal block graph

作者: Yao Huiping Ji NaiHua

作者单位: School of Science Qingdao Technological University Qingdao Shandong Computer Engineering Institute Qingdao Technological University Qingdao Shandong

会议类型: 国际会议

会议名称: The 2010 International Conference on Computer Application and System Modeling(2010计算机应用与系统建模国际会议 ICCASM 2010)

会议地点: 太原

会议语种:英文

页码: 346-349

在线出版日期: 2010-10-22（万方平台首次上网日期，不代表论文的发表时间）