| 由多项拟阵函数 所确定的拟阵 的秩 |
| |
| 引用本文： | 吕国亮.由多项拟阵函数 所确定的拟阵 的秩[J].科学技术与工程,2011(20). |
| |
| 作者姓名： | 吕国亮 |
| |
| 作者单位： | 渭南师范学院 |
| |
| 基金项目： | 渭南师范学院科研基金资助项目：07YKZ044。 |
| |
| 摘 要： | 要 研究由多项拟阵函数 所确定的拟阵的秩函数 。先给出由次模函数所确定的拟阵 ，然后导出多项拟阵函数的秩函数 的表示式。由此证明了多项拟阵函数 的两个性质，讨论了由二部图导出拟阵 的独立集 和秩函数 的表示。
|
| 关 键 词： | 关键词 多项拟阵函数 秩 次模函数 平衡集 独立集 集族 的关联二部图 |
| 收稿时间： | 3/26/2011 8:38:04 PM |
| 修稿时间： | 4/11/2011 7:55:11 PM |
The rank of a matroid determined by a Polymatroid |
| |
| LV Guo-liang.The rank of a matroid determined by a Polymatroid[J].Science Technology and Engineering,2011(20). |
| |
| Authors: | LV Guo-liang |
| |
| Abstract: | Abstract: The rank function of a matroid which determined by a polymatroid function is studied. Firstly, the notion of matroid determined by a submodular function is introduced, and the expression of rank function of a polymatroid function is presented. Then, two properties of polymatroid function f are proved. Finally, the independent set and the representation of rank function of matroid are discussed. |
| |
| Keywords: | Keywords: Polymatroid function rank submodular function f-balanced set independent set bipartite graph associated with A(J) |
|
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
