EKR性质研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:lsd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
EKR定理是组合数学中最基本、最核心的结论之一,其研究对象是有限集合的子集族上的交性质.它的起源可以追溯到1961年Erd(o)s,Ko和Rado的一个定理:由n元集合上的r(2r≤n)元子集构成的具有交性质且基数最大的交簇是一个星.经过几十年的发展,EKR定理已具有各种形式的推广.   同时,EKR定理还可用图的语言描述为:一个简单图G,以n元集合上的所有r元子集为顶点,两个顶点相邻当且仅当它们所对应的r元子集不相交,此图称为Kneser图,记作K(r,n).则Kneser图的独立数α(K(r,n))=(n-1 r-1),并且K(r,n)图的最大独立集由均包含一个公共元素的所有r元子集构成.因此,EKR性质的研究就可转换为图的独立集研究,由此引发出了一般图的EKR性质研究这一热门课题.   本文在前人的工作基础上,继续研究了一些特殊点传递图直积的独立集结构,解决了如下问题:   (1)刻画了点传递二部图与任意点传递图直积的独立集结构;   (2)应用cross交定理1.23给出了确定图G(Sn)×H的独立集结构的另一种证明方法:   (3)给出了对称群圈积Sn()Sn的EKR性质以及由其构成的图G(Sn()Sn)与任意点传递图直积的独立集结构.
其他文献
HIV病毒动力模型和捕食食饵模型这两类重要的生物动力模型均同属于广义的资源-消费者模型。其区别在于,前者描述微观生物体,而后者描述宏观生物体。研究HIV病毒动力模型,可以
本论文主要介绍了一种基于B样条的二进小波变换算法(àTrous)。àTrous算法与Mallat算法有相似之处,但区别也明显,àTrous算法中不需要抽取偶数样本,重构算法也不需要插零。
微分进化算法作为演化算法的一个分支,在近十年来得到了较快的发展。微分进化算法(differential evolution,DE),是演化算法产生以来在算法方面取得的巨大进展。并且DE被证明