| 可赋权与正则独立系统 |
| |
| 引用本文： | 刘秀峰,张爱丽.可赋权与正则独立系统[J].西南交通大学学报,2007,42(3):384-388. |
| |
| 作者姓名： | 刘秀峰 张爱丽 |
| |
| 作者单位： | 西南交通大学数学系,四川,成都,610031 |
| |
| 摘 要： | 以多把钥匙问题的一般情形为基础，建立了正则独立系统和可赋权独立系统两种组合结构．给出了3个结论：可赋权独立系统一定是不含矛盾组的独立系统；不含矛盾组的独立系统必然是正则独立系统；某些正则独立系统包含矛盾组．
|
| 关 键 词： | 独立系统 正则 拟阵 权 矛盾组 |
| 文章编号： | 0258-2724（2007）03-0384-05 |
| 修稿时间： | 2006-06-10 |
Weightable and Regular Independent System |
| |
| LIU Xiufeng,ZHANG Aili.Weightable and Regular Independent System[J].Journal of Southwest Jiaotong University,2007,42(3):384-388. |
| |
| Authors: | LIU Xiufeng ZHANG Aili |
| |
| Institution: | Dept. of Mathematics, Southwest Jiaotong University, Chengdu 610031, China |
| |
| 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. |
| |
| Keywords: | independent system regularity matroid weight inconsistent set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
