| (0,1)-矩阵的积和式的图表示及其相关性质 |
| |
| 引用本文： | 扈生彪.(0,1)-矩阵的积和式的图表示及其相关性质[J].数学进展,2005,34(2):160-166. |
| |
| 作者姓名： | 扈生彪 |
| |
| 作者单位： | 青海民族学院数学系,西宁,青海,810007 |
| |
| 基金项目： | 教育部科学技术研究重点项目资助(No.2005169). |
| |
| 摘 要： | 将(0，1)．矩阵的积和式的记数问题转化为它的伴随图或伴随有向图上相关元素的记数问题，能使复杂的计数问题变得相对直观化和简单化．本文给出了(0，1)-矩阵的积和式的图论表达式，并以该表达式为基础，主要解决了2．正则图类的邻接矩阵的最大积和式的记数问题以及它的反问题，即确定了零积和式临界图的极大边数及其图类．
|
| 关 键 词： | 积和式 （0，1）-矩阵 图 邻接矩阵 |
| 文章编号： | 1000-0917(2005)02-0160-07 |
| 修稿时间： | 2002年4月1日 |
The Graph Theory Expression of Permanent of (0,1)-matrices and Its Relative Properties |
| |
| HU Sheng-biao.The Graph Theory Expression of Permanent of (0,1)-matrices and Its Relative Properties[J].Advances in Mathematics,2005,34(2):160-166. |
| |
| Authors: | HU Sheng-biao |
| |
| Abstract: | In this paper, we give a graph theory expression of permanent of (0,1)-matrix. Use the expression, we solve that the maximum permanent count problem of adjacency matrix of 2-regular graph class, and solve its converse problem, that is give the graph class of have maximum edges and minimum permanent. |
| |
| Keywords: | permanent (0 1)-matrix graph adjacency matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
