位置:成果数据库 > 期刊 > 期刊详情页
覆盖拟阵及其可图性
  • ISSN号:1003-6059
  • 期刊名称:模式识别与人工智能
  • 时间:2014.6.15
  • 页码:481-486
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]闽南师范大学福建省粒计算及其应用重点实验室,漳州363000
  • 相关基金:国家自然科学基金面上项目(No.61170128,61379049,61379089)、福建省自然科学基金项目(No.2012J01294)、福建省自然科学基金省属高校专项项目(No.JK2012028)、福建省教育厅科技项目(No.JA12222)资助
  • 相关项目:覆盖粗糙集的抽象结构及其应用
中文摘要:

拟阵具有较强的公理系统,这为它和其他理论的结合奠定坚实的基础.文中利用覆盖构造一个拟阵,并研究这个拟阵的可图性.利用友元把论域的一个覆盖变成这个论域的一个划分,结合拟阵理论,建立这个覆盖的一个拟阵结构,并研究覆盖拟阵的极小圈与覆盖之间的关系.最后证明覆盖拟阵是一个可图拟阵.

英文摘要:

Matroid theory has a powerful axiomatic system, which lays a solid foundation for the combination of matroids and other theories. A matroidal structure is constructed by a covering of a universe, and the graphical representation of the matroid is studied. Using the indiscernible neighborhoods, the partition of a universe is induced by a covering of the universe. Through the partition, the matroidal structure of the covering is constructed. The set of all circuits of the matroid is represented by the covering. Finally, the matroid is proved to be a graphic matroid.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169