作 者:左光纪
作者单位:青海民族学院应用数学系
会议名称:《中国科协首届学术年会》
会议日期:1999年
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
关 键 词:置换矩阵 组合合成 图表示
摘 要:***和李乔引入了矩阵的组合合成,它可应用于组合分析中的匹配问题。设A是n阶(0,1)—矩阵,它的项秩ρ(A)是A中不同线的非零元的最大个数,对整数1≤r≤n,Q表示取自{1,2,…,n}的所有长r的严格递增序列的集合,对α=(i,i,…,i)和β=(j,j,…,j)∈Q,A[α|β]表示A的r阶子阵,它的行由α的项标记,列由β的项标记。A的r级组合合成C(A)是