拟阵的基关联矩阵

摘要：

提出了拟阵的基关联矩阵概念,基于此给出了一个求秩的公式,以及一个矩阵是拟阵的基关联矩阵的充要条件.同时给出两个拟阵有K-公共独立集(基数为K的公共独立集)的另一充要条件,并与Edmonds交定理判定的复杂性进行了比较.

关键词：拟阵、基关联矩阵、K-公共独立集

所属期刊栏目：18

分类号：O22(运筹学)

在线出版日期：2005-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：67-70