A new construction for perfect threshold schemes

来源 :第五届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:adzqx2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  A perfect (t, w, v;m)-threshold scheme is a simple w-uniform hypergraph (X,A), where X is a set of v points (which we refer to as shadows), together with a partition of the block set A into m parts, say A ={A1,…, Am}, such that the following properties are satisfied:1.if B ∈ Ai and B ∈ Aj, where i ≠ j, then |B ∩ B| < t (i.e., all blocks containing any fixed subset S of t shadows occur in the same Ai),2.for any subset S of t < t shadows, there exists a non-negative integer λ(S) such that for every i (1 ≤ i ≤ m) there are exactly λ(S) blocks B such that S (∩) B ∈ Ai (i.e., there are the same number of blocks containing a subset S of t < t shadows in each of the m Ais).
其他文献
国学大师王国维说:“有境界则自成高格。”现代艺术大家傅抱石曾说过:“一切艺术的真正要素在于生命,且丰富其生命。有了生命,时间、空间都不能限制它。”艺术家最可贵的价值
  A minimizer graph, denoted by Gmin n,D, is a graph which has the minimal spectral radius among all connected graphs on n vertices with diameter D.So far, fo
会议
  A balanced bipartition of a graph G is a partition of V(G) into two subsets V1 and V2 that differ in cardinality by at most 1.A minimum balanced bipartition
“水是生命之源。但人类生存与发展的致命威胁,也来自水,水,水!’这是李伯宁1995年在纪念第三届“世界水日”时发出的紧急呼吁。 “Water is the source of life, but the
黄虎威先生谱写的长笛曲《阳光灿烂照天山》在中国长笛作品中具有极其重要的地位.笔者就该作品的情感、曲式结构和演奏技巧三个方面进行探析,从而对此作品有更深层次的了解,
  Hajos conjectured that every simple even graph on n vertices can be decomposed into at most (n-1)/2 cycles (see L.Lovasz, On covering of graphs, in: P.Erdos
会议
德育是班级管理工作的核心内容.从某种程度上来讲,一个班级德育教育效果的好坏,直接关系到班风学风的营造,师生关系的构建等.而班主任作为德育工作的组织者、引导者和监督者,
一念之差,真爱已不再有  对于一个破灭了大学梦而又不忍再让下岗父母养活的女孩来说,外出打工是惟一的出路。  辗转到北京一家酒楼当服务员,已是我的第三个工作了。和女伴一起出来时,父母有言在先:不许进酒店包房当小姐,咱宁肯饿死也不做辱没家门的事。我牢记在心,先在浙江村一家服装厂当缝纫工,太苦太闷受不了,不久便离开了。后来又做了一段时间化妆品直销员,台风般的宣传横扫过去后,商情冷漠,我不得不再找工作。这
新闻背景少年作者的存在已是中国当代文坛不能漠视的一个事实,数年前韩寒一炮打响预示了这个群体的力量,而18岁的内蒙古少年肖睿则新近加入了这个行列,他的第一部小说《校园
宝宝到了秋天易内生燥热,不及早防治,严重者将出现咽痛、咳嗽、痰黏难咳、气逆、发热、肛裂出血等病症,妈妈们该怎样让孩子免受秋燥的伤害?专家说:预防“秋燥”从“吃”开始