| 图论中矩阵的可实现性 |
| |
| 引用本文： | 卢建立,杨明波.图论中矩阵的可实现性[J].数学的实践与认识,2005,35(5):182-186. |
| |
| 作者姓名： | 卢建立 杨明波 |
| |
| 作者单位： | 河南师范大学数学与信息科学学院,河南,新乡,453007 |
| |
| 摘 要： | 对图的关联矩阵,邻接矩阵,基本割集矩阵,基本圈矩阵的可实现性分别进行了论证,并将邻接矩阵的可实现性推广到一般形式.得到了同一个基本割集矩阵的奥凯达图形是不唯一的;以及这些奥凯达图形所对应的图是互相同构的结果;并且指出了基本圈矩阵的可实现性可以依靠基本割集矩阵的可实现性来解决.
|
| 关 键 词： | 关联矩阵 邻接矩阵 基本割集矩阵 基本圈矩阵 奥凯达图形 可实现性 |
| 修稿时间： | 2004年7月1日 |
The Realizing of Matrix in Graph Theory |
| |
| LU Jian-li,YANG Ming-bo.The Realizing of Matrix in Graph Theory[J].Mathematics in Practice and Theory,2005,35(5):182-186. |
| |
| Authors: | LU Jian-li YANG Ming-bo |
| |
| Abstract: | Through proving the realizing of Incidence matrix, Adjacent matrix, Fundamental cut-set matrix, Fundamental cycle matrix, this passage put forward a conclusion that the al-Qaeda graph of the same Fundamental cut-set matrix is not the only and the graph of these al-Qaeda graph are Isomorphism each other. The passage also point out the realizing of Fundamental cycle matrix may be solved by Fundamental cut-set matrix realizing. |
| |
| Keywords: | incidence matrix adjacent matrix fundamental cut-set matrix fundamental cycle matrix al-qaeda graph realizing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
