关于一类超图的理想存取结构.pdf

第 41卷 第 11期 计 算 机 工 程 2015年 11月 VO1．4l No．11 ComputerEngineering November2015 · 安全技术 · 文章编号：1000．3428(2015)11-0165-05 文献标识码：A 中图分类号：TP391 基于一类超 图的理想存取结构 李志慧，张娜娜 (陕西师范大学数学与信息科学学院，西安 7lOt19) 摘 要 ：具有 n个参与者形成的存取结构集合与具有 n个顶点的超 图集合之 间存在一一对应关系。定义一类超 图，即r一一致完全 k分超 图，运用向量空间构造法证明该类超 图对应 的存取结构是理想的，进而利用组合数学知 识计算出该类超图存取结构的数 目。在有限域 ，上给出参与者人数为4，5，6的所有 r一一致完全 k分超 图存取结 构。验证结果表 明，相 比(r，n)门限存取结构和完全 分图存取结构，该类理想的超图存取结构更为一般化，应用 更为广泛 。 关键词：超图；完全 k分超 图；存取结构 ；理想存取结构；向量空间构造 中文引用格式 ：李志慧，张娜娜 ．基于一类超图的理想存取结构 [J]．计算机工程 ，2015，41(11)：165—169． 英文引用格式 ：LiZhihui，ZhangNana．IdealAccessStructureBasedonaTypeofHypergraph[J]．Computer Engineering，2015，41(11)：165—169． IdealAccessStructureBased on aTypeofHypergraph LIZhihui．ZHANG Nana (CollegeofMathematicsandInformationScience，ShaanxiNormalUniversity，Xi’an710119，China) 【Abstract】Thereexistsaone—to—onecorrespondencebetweenthesetofaccessstructureswithnparticipantsandthatof hypergraphswith ，lvertices．Thispaperproposesatypeofhypergraph，i．e．，r—uniform hypergraphswith completek— partition．Itprovesthatthe typeofhypergraph accessstructuresisidealbyusing vectorspace construction．Thepaper givesthenumberofthistypeofidealhypergraph accessstructuresusing combinatorialmathematics．and givesaH the idealaccessstructureswiththenumberofparticipants(orvertices)4，5，6overafinitefieldF basedonther—uniform hypergraphwithcompletek-partition．Testresultsshow that，comparedwith (r，n)thresholdaccessstructuresand completek-partition graph accessstructures，the proposed idealaccessstructuresare more vivid，and can be extensively applied in practice． 【Keywords】hypergraph；completek-partition hypergraph；accessstructure；idealaccessstructure；vector space cOnstructiOn DOI：10．3969／i．issn．1000—3428．2015．11．02