摘要
本文基于不完备P-矩阵的1-通弦图和1-通弦块图的完成问题,获得了不完备正P-矩阵在一定条件下的k-通弦图和k-通弦块图的完成,同时解决了不完备正P-矩阵在k-通弦图和k-通弦块图下的逆零完成问题(k为大于1的整数).
In this paper,based on the completion problem of partial P-matrix for 1- chordal graph,we obtain the partial positive P-matrix completions of k-chordal graphs and k-chordal block graphs under some conditions and solve partial positive P-matrix completion problems with zeros in the inverse completion for k-chordal graphs and k-chordal block graphs (k≥2).
出处
《数学进展》
CSCD
北大核心
2010年第2期159-168,共10页
Advances in Mathematics(China)
基金
Supported by NSFC(No.10771030)
project for academic leader and group of UESTC
关键词
不完备的正P-矩阵
通弦图
通弦块图
partial positive P-matrix
inverse completion
Chordal graph
Chordal block graph