|
|||||
|
|
| 7人参与的一类超图存取结构的最优信息率 | |
| 作者姓名： | 李志慧 杨丽杰 |
| 作者单位： | 陕西师范大学数学与信息科学学院; |
| 基金项目： | 国家自然科学基金资助项目(61373150);陕西省科学技术研究发展计划工业攻关项目(2013K0611) |
| 摘 要： | 运用存取结构与连通超图之间的关系,将7人参与的一类存取结构转化为连通超图中顶点数为7的一类共94种超图存取结构,研究了最优信息率及其所对应的完善秘密共享方案的构造.运用超图理论及方法对其中80种超图存取结构最优信息率的精确值进行了计算,并给出达到此信息率的秘密共享方案的具体构造方法;对其余的14种超图存取结构运用λ-分解等方法给出最优信息率的上下界.证明了具有n个顶点且秩为r的超图,其超边数至少为(n-r)/(r-1)+1条,至多为Cr n条;并从理论上证明了满足一定条件的顶点数为n(4≤n≤9),超边数为4且秩为3的非理想超图的最优信息率为2/3. |
| 关 键 词： | 完善的秘密共享方案 存取结构 超图 超图存取结构 最优信息率 |
| 本文献已被 CNKI 等数据库收录！ | |