厦门大学学报(自然科学版)
廈門大學學報(自然科學版)
하문대학학보(자연과학판)
Journal of Xiamen University(Natural Science)
2015年
6期
850-853
,共4页
置换%二分图%匹配%车多项式
置換%二分圖%匹配%車多項式
치환%이분도%필배%차다항식
permutation%bipartite graph%matching%rook polynomial
设π是集合{1,2,…,n}上的一个置换,利用二分图上的车多项式,计算了满足条件π(k)≠ak+ b(modn)(a,b是整数)及对n=pa(p为素数),满足条件π(k)≠k2(mood n)的置换的个数.
設π是集閤{1,2,…,n}上的一箇置換,利用二分圖上的車多項式,計算瞭滿足條件π(k)≠ak+ b(modn)(a,b是整數)及對n=pa(p為素數),滿足條件π(k)≠k2(mood n)的置換的箇數.
설π시집합{1,2,…,n}상적일개치환,이용이분도상적차다항식,계산료만족조건π(k)≠ak+ b(modn)(a,b시정수)급대n=pa(p위소수),만족조건π(k)≠k2(mood n)적치환적개수.