节点文献
回路双三角的逆M矩阵完备
Inverse M-matrix Completions of Cyclic Double Triangle
【机构】 燕山大学信息科学与工程学院; 秦皇岛职业技术学院;
【摘要】 <正> 1 引言M矩阵是具有非正非对角元且其逆是非负矩阵的一类矩阵。1977年Willoughby提出把非负矩阵的逆是M矩阵的一类矩阵定义为逆M矩阵。部分矩阵是指一个矩阵中一些元已定,其余未定元还可以自由选择的矩阵。一个部分逆M矩阵的完备式是其未定元进行相应的取值所得到的一个逆M矩阵。本文对回路双三角的逆M矩阵完备问题进行了系统的研究,给出了完备定理及具体的完备算法。
【Abstract】 Cyclic double triangle is a digraph that contains two 3-cycles in structure. In this paper, the inverse M-matrix completion problems for the graph are studied in depth. The cases that every cycle contains all specified vertices and each cycle can contain unspecified vertices are all discussed. At the same time, the completion theorems and algorithm are given.
【Key words】 Partial inverse M-matrix;
Mardigraph;
Completion;
Cyclic double triangle;
- 【会议录名称】 2005年全国理论计算机科学学术年会论文集
- 【会议名称】2005年全国理论计算机科学学术年会
- 【会议时间】2005-08
- 【会议地点】中国河北秦皇岛
- 【分类号】TP301
- 【主办单位】中国计算机学会理论计算机科学专业委员会