The Maximum Permanent of a Class of(0,1)-Matrices

Abstract:

      Let A_n,k denoted the set of (O,1)-matrices of order n with exactly k 1's in each lineand per(A)be the permanent of matrix A,and let β(n,k)=max{per(A)|A∈A_n,k}denotedthe largest permanent achieved by a matrix in A_n,k.In this paper,we gave a combinatorialexpression of β(n,n-2).