7人参与的一类超图存取结构的最优信息率

• 作者: 李志慧 杨丽杰
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 完善的秘密共享方案 存取结构 超图 超图存取结构 最优信息率
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 1-6
• 页数: 6页
• 分类号: O157.6|TP309.7
• 字数: 6883字
• 语种: 中文

摘要

运用存取结构与连通超图之间的关系,将7人参与的一类存取结构转化为连通超图中顶点数为7的一类共94种超图存取结构,研究了最优信息率及其所对应的完善秘密共享方案的构造.运用超图理论及方法对其中80种超图存取结构最优信息率的精确值进行了计算,并给出达到此信息率的秘密共享方案的具体构造方法;对其余的14种超图存取结构运用λ-分解等方法给出最优信息率的上下界.证明了具有n个顶点且秩为r的超图,其超边数至少为「(n-r)/(r-1)]+1条,至多为Cr条;并从理论上证明了满足一定条件的顶点数为n(4≤n≤9),超边数为4且秩为3的非理想超图的最优信息率为2/3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李志慧	陕西师范大学数学与信息科学学院	72	221	7.0	10.0
2	杨丽杰	陕西师范大学数学与信息科学学院	3	9	2.0	3.0