| 由多项拟阵函数f所确定的拟阵M_f的秩r_f |
| |
| 引用本文： | 吕国亮,余保民.由多项拟阵函数f所确定的拟阵M_f的秩r_f[J].科学技术与工程,2011,11(20):4671-4673. |
| |
| 作者姓名： | 吕国亮 余保民 |
| |
| 作者单位： | 渭南师范学院数学与信息科学院,渭南,714000 |
| |
| 摘 要： | 研究由多项拟阵函数f所确定的拟阵的秩函数rf。先给出由次模函数所确定的拟阵Mf,然后导出多项拟阵函数的秩函数rf的表示式。由此证明了多项拟阵函数f的两个性质,讨论了由二部图导出拟阵M(△)的独立集I(△)和秩函数rf(△)的表示。
|
| 关 键 词： | 多项拟阵函数 秩 次模函数 f-平衡集 独立集 集族A(J)的关联二部图 |
The Rank r_f of a Matroid M_f Determined by a Polymatroid f |
| |
| LU Guo-liang,YU Bao-min.The Rank r_f of a Matroid M_f Determined by a Polymatroid f[J].Science Technology and Engineering,2011,11(20):4671-4673. |
| |
| Authors: | LU Guo-liang YU Bao-min |
| |
| Institution: | Lü Guo-liang,YU Bao-min(College of Mathematics and Information Science,Weinan Teachers University,Weinan 714000,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | polymatroid function rank submodular function f-balanced set independent set bipartite graph associated with A(J) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
