文献类型：期刊文献

中文题名：不变积和式的性质与应用

英文题名：The Property and Application of Permanent of Matrix

作者：孙建新[1];

机构：[1]绍兴文理学院信息与计算机系，浙江绍兴312000;

年份：2003

卷号：23

期号：9

起止页码：4

中文期刊名：绍兴文理学院学报：自然科学版

外文期刊名：Journal of Shaoxing College of Arts and Sciences

收录：国家哲学社会科学学术期刊数据库

语种：中文

中文关键词：不变积和式;组合数学;图论;0-l矩阵;对角置0矩阵;0置l算法;邻接矩阵

外文关键词：0-1 matrix;;diagonal-zero setting matrix;;permanent of matrix;;method of setting one for zero

中文摘要：不变积和式(permanent)在组合数学特别是图论中占有重要的位置，一直受到人们的关注，由于计算它的值比行列式(determinant)困难得多，其应用受到一定的限制，本文采用‘0置1’等算法，对一类0—1矩阵作了讨论，并得到若干结果。

外文摘要：The permanent of matrix plays an important role in Combinatorial Mathematics,especially in Graph Theo- ry,but its application is still not as wide as that of determinant of matrix,because it is very difficult to calculate the value of permanent.In this paper,we discuss the method of setting one for zero to 0 - 1 matrices so as to obtain sever- al results.