| 由次模函数 所确定的拟阵 |
| |
| 引用本文： | 吕国亮.由次模函数 所确定的拟阵[J].科学技术与工程,2011(15). |
| |
| 作者姓名： | 吕国亮 |
| |
| 作者单位： | 渭南师范学院 |
| |
| 基金项目： | 渭南师范学院科研基金资助项目：07YKZ044。 |
| |
| 摘 要： | 研究由次模函数 所确定的的拟阵。首先给出由次模函数 所确定的拟阵，讨论了连通拟阵的特征。据此证明了子集 是 中成员的充分必要条件，证明了双圈拟阵与由其确定的横贯拟阵的关系。
|
| 关 键 词： | 次模函数 秩函数 连通拟阵 双圈 横贯 相异代表元系 |
| 收稿时间： | 3/2/2011 7:57:24 PM |
| 修稿时间： | 3/7/2011 2:02:08 PM |
Matroid determined by submodular function |
| |
| LV Guo-liang.Matroid determined by submodular function[J].Science Technology and Engineering,2011(15). |
| |
| Authors: | LV Guo-liang |
| |
| Abstract: | The matroid determined by submodular function is studied. Firstly, the notion of matroid determined by submodular function is introduced, and the characterizations for connected matroid are discussed. Then, the necessary and sufficient conditions that a subset is an element of are proved. Finally, the relation between bicircular matroid and the transversal matroid determined by the bicircular matroid is establi |
| |
| Keywords: | |
|
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
