首页 | 本学科首页   官方微博 | 高级检索  
     

部分逆M矩阵3-弦图的完备及算法设计
引用本文:姚惠萍,纪乃华.部分逆M矩阵3-弦图的完备及算法设计[J].青岛理工大学学报,2006,27(2):114-118.
作者姓名:姚惠萍  纪乃华
作者单位:1. 青岛理工大学,理学院,青岛,266033
2. 青岛理工大学,计算机工程学院,青岛,266033
摘    要:利用图论的相关知识,在1-弦图、2-弦图完备的基础上探讨了3-弦图的完备问题,给出3-弦图的完备定理.

关 键 词:部分逆M矩阵  1-弦图  2-弦图  3-弦图
修稿时间:2005年10月24

The Completion of Partial Inverse M-matrix for 3-chordal Graph and Algorithm Design
Yao Hui-ping,Ji Nai-hua.The Completion of Partial Inverse M-matrix for 3-chordal Graph and Algorithm Design[J].Journal of Qingdao Technological University,2006,27(2):114-118.
Authors:Yao Hui-ping  Ji Nai-hua
Abstract: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.
Keywords:partial inverse M-matrix  1-chordal graph  2-chordal graph  3-chordal graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号