节点文献

可赋权与正则独立系统

Weightable and Regular Independent System

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 刘秀峰； 张爱丽；

【Author】 LIU Xiufeng,ZHANG Aili(Dept.of Mathematics,Southwest Jiaotong University,Chengdu 610031,China)

【机构】 西南交通大学数学系； 西南交通大学数学系 四川成都610031； 四川成都610031；

【摘要】 以多把钥匙问题的一般情形为基础,建立了正则独立系统和可赋权独立系统两种组合结构.给出了3个结论:可赋权独立系统一定是不含矛盾组的独立系统;不含矛盾组的独立系统必然是正则独立系统;某些正则独立系统包含矛盾组.

【Abstract】 Two combinatorial structures of regular and weightable independent systems were established based on the general cases of multi-key problems.It was proved that a weightable independent system does not contain any inconsistent sets,the independent system without inconsistent sets is the regular independent system,and some regular independent systems contain inconsistent sets.

【关键词】 独立系统； 正则； 拟阵； 权； 矛盾组；
【Key words】 independent system； regularity； matroid； weight； inconsistent set；
  • 【文献出处】 西南交通大学学报 ,Journal of Southwest Jiaotong University , 编辑部邮箱 ,2007年03期
  • 【分类号】O157.1
  • 【下载频次】40
打印本页
节点文献中：