置换矩阵的组合合成及图表示

【作者】 左光纪；

【机构】 青海民族学院应用数学系；

【摘要】 <正>R.A.Brualdi和李乔引入了矩阵的组合合成,它可应用于组合分析中的匹配问题。设A是n阶（0,1）—矩阵,它的项秩ρ（A）是A中不同线的非零元的最大个数,对整数1≤r≤n,Q_r,n表示取自{1,2,…,n}的所有长r的严格递增序列的集合,对α=（i₁,i₂,…,i_r）和β=（j₁,j₂,…,j_r）∈Q_r,n,A[α|β]表示A的r阶子阵,它的行由α的项标记,列由β的项标记。A的r级组合合成C_r（A）是更多还原