含3条超边的超星存取结构及其刻画

摘要：

将含有3条超边的超星存取结构给予了完全刻画.首先将含3条超边的超星存取结构分为两类,即理想的超星存取结构和非理想的超星存取结构.然后用超边的具体表示形式分别刻画这两类存取结构.在此基础上,给出超边数为3,顶点数为5、6、7、8时的所有理想超星存取结构,共计63个,以及非理想的存取结构,共计16个.并结合相应Shamir门限方案思想,证明了这些非理想存取结构的最优信息率均为2/3.

关键词：超星、超边、理想的超星存取结构、非理想的超星存取结构、最优信息率

所属期刊栏目：62

分类号：O157.6;TP309(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目61373150;陕西省科学技术研究发展计划工业攻关项目2013K611

在线出版日期：2016-04-28（万方平台首次上网日期，不代表论文的发表时间）

页码：191-196