(0,1)-矩阵积和式的上下界  

The Upper Bound and Lower Bound for the Permanent of (0,1)-Matrices

作　　者：张雪媛[1] 王萃琦[1] 朱晓颖[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008

出　　处：《徐州师范大学学报（自然科学版）》2007年第1期30-32,共3页Journal of Xuzhou Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10471037);中国矿业大学科技基金资助项目(OZK4566)

摘　　要：令A=[aij]是一个n×n的(0,1)方阵.用τ表示A中0元素的个数.给出0≤τ≤n时,矩阵A的积和式的上下界.Let A= [aij] be a n× n matrix with 0, 1 entries and r the number of zeros in matrix A. In this paper,the upper bound and lower bound for the permanent of （0,1）-matrices with 0≤r≤n are obtained.

关 键 词：积和式 (0 1)矩阵 上界 下界 

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