偏序集拟阵的偏序集性质及其应用 |
| |
作者姓名: | 毛华 刘三阳 |
| |
作者单位: | 1.郑州大学数学系;2.西安电子科技大学数学系 河南郑州 450052;3.陕西西安 710071 |
| |
基金项目: | 国家自然科学基金资助项目(69972036),国家博士后基金资助项目(20609)。 |
| |
摘 要: | 通过对偏序拟阵的偏序集性质和广义拟阵通的偏序集性质的分别研究,得到了偏序集拟阵和广义拟阵二者的关系,即每个偏序集拟阵均为广义拟阵,但反之不然。又利用这种关系得出拟阵中的贪心算法能够推广到偏序集拟阵进而组合格式中,并阐述了利用这种关系对于研究偏序集拟阵理论和广义拟阵理论的一些其他作用。
|
关 键 词: | 偏序集拟阵 偏序集性质 广义拟阵 偏序集 |
文章编号: | 1000-274X(2003)03-253-03 |
修稿时间: | 2001-11-06 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《西北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西北大学学报(自然科学版)》下载全文 |
|