论文摘要
为了将贪心算法与偏序集进行结合,以挖掘拟阵的更多算法,对拟阵的独立集族与偏序集之间的关系进行研究;利用拟阵的独立集全体关于集合的包含关系构建偏序集,利用布尔格的结构性质,讨论该偏序集的性质,得到有限偏序集在满足何种条件时,必为拟阵的结构的充要条件。结果表明:在同构意义下,有限偏序集与该偏序集所建立的拟阵之间的对应是满足一定条件的偏序集与无环拟阵之间的双射;建立了拟阵与偏序集之间的桥梁,可以将关于拟阵的一些研究成果转化为偏序集理论框架下的结论,反之亦然。
论文目录
文章来源
类型: 期刊论文
作者: 毛华,杨兰珍
关键词: 拟阵,独立集,偏序集
来源: 济南大学学报(自然科学版) 2019年04期
年度: 2019
分类: 工程科技Ⅱ辑,基础科学
专业: 数学
单位: 河北大学数学与信息科学学院
基金: 国家自然科学基金项目(61572011),河北省自然科学基金项目(A2018201117)
分类号: O153.1
DOI: 10.13349/j.cnki.jdxbn.2019.04.014
页码: 372-376
总页数: 5
文件大小: 169K
下载量: 43
相关论文文献
- [1].上上有界双有限偏序集范畴（英文）[J]. 纯粹数学与应用数学 2019(04)
- [2].顶点偏序集上的平面序（英文）[J]. 中国科学技术大学学报 2018(11)
- [3].相容连续偏序集的若干性质[J]. 哈尔滨师范大学自然科学学报 2019(03)
- [4].强理想及其在有限偏序集上的应用[J]. 天津师范大学学报(自然科学版) 2017(06)
- [5].强滤子在偏序集上的应用[J]. 长春师范大学学报 2017(12)
- [6].偏序集上的强集及其应用[J]. 模糊系统与数学 2018(03)
- [7].Z-连通连续偏序集的遗传性及不变性[J]. 模糊系统与数学 2018(04)
- [8].交S-超连续偏序集[J]. 计算机工程与应用 2017(04)
- [9].Z-半代数偏序集[J]. 模糊系统与数学 2016(05)
- [10].交C-连续偏序集[J]. 高校应用数学学报A辑 2017(01)
- [11].拟可数逼近偏序集的网式刻画[J]. 模糊系统与数学 2016(06)
- [12].L-偏序集映射空间连续性的刻画[J]. 陕西师范大学学报(自然科学版) 2017(05)
- [13].S-超连续偏序集的性质及等价刻画[J]. 计算机工程与应用 2015(01)
- [14].Z-连通连续偏序集的若干性质[J]. 南昌大学学报(理科版) 2014(06)
- [15].利用有限域上辛几何构造一致偏序集探讨[J]. 廊坊师范学院学报(自然科学版) 2015(02)
- [16].可数逼近偏序集的若干性质[J]. 江西师范大学学报(自然科学版) 2015(03)
- [17].关于广义可数逼近偏序集的注记[J]. 模糊系统与数学 2015(03)
- [18].s_2-连续性的遗传性和映射不变性[J]. 模糊系统与数学 2019(06)
- [19].有限偏序集上的强滤子及其应用[J]. 洛阳师范学院学报 2017(11)
- [20].相对连续偏序集及其应用[J]. 天津师范大学学报(自然科学版) 2018(04)
- [21].相对连续偏序集的若干性质[J]. 淮北师范大学学报(自然科学版) 2018(03)
- [22].S-超连续偏序集的几个特征[J]. 模糊系统与数学 2017(05)
- [23].强代数偏序集[J]. 模糊系统与数学 2015(01)
- [24].W-代数偏序集及其性质[J]. 陕西师范大学学报(自然科学版) 2015(03)
- [25].C-连续偏序集的性质及等价刻画[J]. 模糊系统与数学 2015(03)
- [26].相容滤子完备偏序集上投射算子的几个性质[J]. 吉林师范大学学报(自然科学版) 2014(01)
- [27].Z-连通连续偏序集的特征和浓度[J]. 模糊系统与数学 2013(02)
- [28].拟C-偏序集的若干性质[J]. 南昌大学学报(理科版) 2011(02)
- [29].关于自然偏序集的自然连续性[J]. 模糊系统与数学 2011(04)
- [30].Z-连通连续偏序集的权的一些性质[J]. 南昌大学学报(理科版) 2011(04)