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
-
刘振宏.应用组合论[M].北京:国防工业出版社,1993:240-254.[2] 丁大公,计惠康.多把钥匙问题的一般情形[J].数学的实践与认识,1987(4):8-12.DING Dagong,JI Huikang.Generality of multi-keys problem[J].Mathematics in Practice and Theory,1987(4):8-12.[3] 刘秀峰.多把钥匙问题[J].西南交通大学学报,1989(3):55-60.LIU Xiufeng.Multi-keys problem[J].Journal of Southwest Jiaotong University,1989(3):55-60.[4] 刘秀峰.多把钥匙问题的一般情形[I] [J].西南交通大学学报,1991(3):49-52.LIU Xiufeng.Generality of multi-keys problem[I] [J].Journal of Southwest Jiaotong University,1991(3):49-52.[5] 靳蕃.组合设计与编码[M].成都:西南交通大学出版社,1990:406-408.[6] 左孝凌,李为鉴,刘永才.离散数学[M].上海:上海科学技术文献出版社,1982:139-145.
点击查看大图
计量
- 文章访问数: 1134
- HTML全文浏览量: 60
- PDF下载量: 270
- 被引次数: 0