(0,1)-矩阵的积和式的图表示及其相关性质  

The Graph Theory Expression of Permanent of (0,1)-matrices and Its Relative Properties

作　　者：扈生彪[1] 

机构地区：[1]青海民族学院数学系,西宁青海810007

出　　处：《数学进展》2005年第2期160-166,共7页Advances in Mathematics（China）

基　　金：教育部科学技术研究重点项目资助(No.2005169).

摘　　要：将(0,1)-矩阵的积和式的记数问题转化为它的伴随图或伴随有向图上相关元素的记数问题,能使复杂的计数问题变得相对直观化和简单化.本文给出了(0,1)-矩阵的积和式的图论表达式,并以该表达式为基础,主要解决了2-正则图类的邻接矩阵的最大积和式的记数问题以及它的反问题,即确定了零积和式临界图的极大边数及其图类.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.

关 键 词：积和式 (0 1)-矩阵 图 邻接矩阵 

分 类 号：O157.5[理学—数学]