节点文献
可赋权与正则独立系统
Weightable and Regular Independent System
【摘要】 以多把钥匙问题的一般情形为基础,建立了正则独立系统和可赋权独立系统两种组合结构.给出了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;
【Key words】 independent system; regularity; matroid; weight; inconsistent set;
- 【文献出处】 西南交通大学学报 ,Journal of Southwest Jiaotong University , 编辑部邮箱 ,2007年03期
- 【分类号】O157.1
- 【下载频次】40