2010 Asia-Pacific Conference on Information Theory (APCIT 2010 E-BOOK)

Xi'an,China,10.1-10.2,2010

ISBN: 978-1-935068-47-1 Scientific Research Publishing, USA

E-Book 506pp Pub. Date: November 2010

Category: Computer Science & Communications

Price: $80

Title: The Completion of the Partial Inverse M-Matrix of 2-Chordal Graph and Completion Aalgorithm
Source: 2010 Asia-Pacific Conference on Information Theory (APCIT 2010 E-BOOK) (pp 91-94)
Author(s): Yingjie Wang, College of Information Engineering, Dalian University, Dalian, China, 116622
Naihua Ji, Computer Engineering Institute
Huiping Yao, School of Science, Qingdao Technological University, Qingdao, China, 266033
Fengbo Bai, MSPD, HiSoft Technology International Ltd. Beijing, China, 100085
Abstract: In this paper, by using graph-theoretic method, the completion problems for a partial inverse M-matrix with any order are discussed when its corresponding graph of the partial inverse M-matrix is a 2-chordal graph. We also pre- sent the completion theorem of 2-chordal graphs and give the example of corresponding algorithm of 2-chordal.
Free SCIRP Newsletters
Copyright © 2006-2024 Scientific Research Publishing Inc. All Rights Reserved.
Top