位置:成果数据库 > 期刊 > 期刊详情页
参与者人数为9的一类连通超图存取结构的信息率
  • ISSN号:1671-9352
  • 期刊名称:《山东大学学报:理学版》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] O157[理学—数学;理学—基础数学]
  • 作者机构:[1]陕西师范大学数学与信息科学学院,陕西西安710119
  • 相关基金:国家自然科学基金资助项目(61373150);陕西省科学技术研究发展计划工业攻关项目(2013K0611)
中文摘要:

基于存取结构与连通超图之间的关系,给出了顶点数为9,秩为3,超边数为4和5的一共226种不同构的连通超图存取结构,进而估算了它们的最优信息率。本文首先证明了具有4条超边的一类超星可以用理想的秘密共享方案来实现,并证明了满足一定条件的顶点数为n(5≤n≤11),超边数为5且秩为3的连通超图其最优信息率的下界为2/3。运用超图的相关理论对其中的16种超图存取结构最优信息率的精确值进行了计算,对余下的210种超图存取结构进行了分类,并估算了这些超图存取结构最优信息率的界。

英文摘要:

Based on the relationship between access structures and connected hypergraph,226 connected hypergraph ac-cess structures with 9 vertices,3 ranks and 4 or 5 hyperedges were given.These structures are not mutually isomor-phism,and their optimal information rates were estimated.First,it was proved that there exists ideal secret sharing scheme for a kind of hyperstar with 4 hyperedges and shown that the lower bounds of the optimal information rates of the connected hypergraph with n(5≤n≤1 1 )vertices and 3 ranks are 2/3 .Then using the theory of hypergraphs,the exact values for the optimal information rate of 16 access structures were computed.Final,the remaining 210 access structures were classified,and the bounds of the optimal information rates of these access structures were estimated.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《山东大学学报:理学版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编:刘建亚
  • 地址:济南市经十路17923号
  • 邮编:250061
  • 邮箱:xblxb@sdu.edu.cn
  • 电话:0531-88396917
  • 国际标准刊号:ISSN:1671-9352
  • 国内统一刊号:ISSN:37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:6243