| 拟阵的并与横贯拟阵 |
| |
| 引用本文： | 吕国亮. 拟阵的并与横贯拟阵[J]. 科学技术与工程, 2011, 11(23): 5491-5493,5498 |
| |
| 作者姓名： | 吕国亮 |
| |
| 作者单位： | 渭南师范学院数学与信息科学院,渭南,714000 |
| |
| 基金项目： | 渭南师范学院科研基金资助项目：07YKZ044。 |
| |
| 摘 要： | 研究拟阵的并与横贯拟阵。首先导出定义在不同集上拟阵的并的秩函数,然后结合多项拟阵函数所确定拟阵与横贯拟阵的秩函数,给出了拟阵的并与横贯拟阵的多种关系与性质。
|
| 关 键 词： | 拟阵的并 横贯拟阵 多项拟阵函数 秩 最大公共独立集问题 |
| 收稿时间： | 2011-04-27 |
| 修稿时间： | 2011-04-27 |
Matroid unions and transversal matroids |
| |
| LV Guo-liang. Matroid unions and transversal matroids[J]. Science Technology and Engineering, 2011, 11(23): 5491-5493,5498 |
| |
| Authors: | LV Guo-liang |
| |
| Affiliation: | L(U) Guo-liang,YU Bao-min |
| |
| Abstract: | The matroid unions and transversal matroids are investigated. Firstly, rank function of the matroid unions defined on varied set is deduced. Then, combining matroid determined by polymatroid function with rank function of transversal matiroid, several relations and properties of matroid unions and transversal matroids are given. |
| |
| Keywords: | matroid unions transversal matroid polymatroid function rank maximum common independent set problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
|
