计算机工程
計算機工程
계산궤공정
Computer Engineering
2015年
11期
165-169
,共5页
超图%完全k分超图%存取结构%理想存取结构%向量空间构造
超圖%完全k分超圖%存取結構%理想存取結構%嚮量空間構造
초도%완전k분초도%존취결구%이상존취결구%향량공간구조
hypergraph%complete k-partition hypergraph%access structure%ideal access structure%vector space construction
具有n个参与者形成的存取结构集合与具有n个顶点的超图集合之间存在一一对应关系.定义一类超图,即r-一致完全k分超图,运用向量空间构造法证明该类超图对应的存取结构是理想的,进而利用组合数学知识计算出该类超图存取结构的数目.在有限域F7上给出参与者人数为4,5,6的所有r-一致完全k分超图存取结构.验证结果表明,相比(r,n)门限存取结构和完全k分图存取结构,该类理想的超图存取结构更为一般化,应用更为广泛.
具有n箇參與者形成的存取結構集閤與具有n箇頂點的超圖集閤之間存在一一對應關繫.定義一類超圖,即r-一緻完全k分超圖,運用嚮量空間構造法證明該類超圖對應的存取結構是理想的,進而利用組閤數學知識計算齣該類超圖存取結構的數目.在有限域F7上給齣參與者人數為4,5,6的所有r-一緻完全k分超圖存取結構.驗證結果錶明,相比(r,n)門限存取結構和完全k分圖存取結構,該類理想的超圖存取結構更為一般化,應用更為廣汎.
구유n개삼여자형성적존취결구집합여구유n개정점적초도집합지간존재일일대응관계.정의일류초도,즉r-일치완전k분초도,운용향량공간구조법증명해류초도대응적존취결구시이상적,진이이용조합수학지식계산출해류초도존취결구적수목.재유한역F7상급출삼여자인수위4,5,6적소유r-일치완전k분초도존취결구.험증결과표명,상비(r,n)문한존취결구화완전k분도존취결구,해류이상적초도존취결구경위일반화,응용경위엄범.