-
题名基于一类超图的理想存取结构
- 1
-
-
作者
李志慧
张娜娜
-
机构
陕西师范大学数学与信息科学学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2015年第11期165-169,共5页
-
基金
国家自然科学基金资助项目(61373150)
陕西省科学技术研究发展计划工业攻关基金资助项目(2013K0611)
-
文摘
具有n个参与者形成的存取结构集合与具有n个顶点的超图集合之间存在一一对应关系。定义一类超图,即r-一致完全k分超图,运用向量空间构造法证明该类超图对应的存取结构是理想的,进而利用组合数学知识计算出该类超图存取结构的数目。在有限域F7上给出参与者人数为4,5,6的所有r-一致完全k分超图存取结构。验证结果表明,相比(r,n)门限存取结构和完全k分图存取结构,该类理想的超图存取结构更为一般化,应用更为广泛。
-
关键词
超图
完全k分超图
存取结构
理想存取结构
向量空间构造
-
Keywords
hypergraph
complete k-partition hypergraph
access structure
ideal access structure
vector space construction
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
