| 偏序集拟阵的偏序集性质及其应用 |
| |
| 引用本文： | 毛华,刘三阳.偏序集拟阵的偏序集性质及其应用[J].西北大学学报,2003,33(3):253-255. |
| |
| 作者姓名： | 毛华 刘三阳 |
| |
| 作者单位： | [1]郑州大学数学系，河南郑州450052；西安电子科技大学数学系，陕西西安710071 [2]西安电子科技大学数学系，陕西西安710071 |
| |
| 基金项目： | 国家自然科学基金资助项目(69972036)，国家博士后基金资助项目(20609)。 |
| |
| 摘 要： | 通过对偏序拟阵的偏序集性质和广义拟阵通的偏序集性质的分别研究，得到了偏序集拟阵和广义拟阵二的关系，即每个偏序集拟阵均为广义拟阵，但反之不然。又利用这种关系得出拟阵中的贪心算法能够推广到偏序集拟阵进而组合格式中，并阐述了利用这种关系对于研究偏序集拟阵理论和广义拟阵理论的一些其他作用。
|
| 关 键 词： | 偏序集拟阵 偏序集性质 广义拟阵 偏序集 |
| 文章编号： | 1000-274X(2003)03-253-03 |
| 修稿时间： | 2001年11月6日 |
The poset properties of poset matroids and some applications |
| |
| Abstract: | |
| |
| Keywords: | poset matroid poset property greedoid poset |
| 本文献已被 CNKI 维普 等数据库收录！ |
