【摘 要】
:
EKR定理是组合数学中最基本、最核心的结论之一,其研究对象是有限集合的子集族上的交性质.它的起源可以追溯到1961年Erd(o)s,Ko和Rado的一个定理:由n元集合上的r(2r≤n)元子
论文部分内容阅读
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)与任意点传递图直积的独立集结构.
其他文献
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
HIV病毒动力模型和捕食食饵模型这两类重要的生物动力模型均同属于广义的资源-消费者模型。其区别在于,前者描述微观生物体,而后者描述宏观生物体。研究HIV病毒动力模型,可以
从目前我国对高中化学实验内容的分析来看,其内容体系需要进行改革,为了更好的为学生进行化学实验演说,对于高中化学实验内容的调整和创新是十分必要的。本文主要通过两个角度进
本论文主要介绍了一种基于B样条的二进小波变换算法(àTrous)。àTrous算法与Mallat算法有相似之处,但区别也明显,àTrous算法中不需要抽取偶数样本,重构算法也不需要插零。
在人口老龄化不断加深的大前提下,推迟我国退休年龄这一问题便引起了国内外各界的高度关注。我国现行的退休政策延行的是1978年推出的衡量标准,而如今,我国的国民经济飞速的发展
微分进化算法作为演化算法的一个分支,在近十年来得到了较快的发展。微分进化算法(differential evolution,DE),是演化算法产生以来在算法方面取得的巨大进展。并且DE被证明
在新课程标准的大力倡导与推崇下,小学数学的教学目标发生了一些变化.基本技能以及掌握一定数量的数学基本思想逐渐转变为培养小学生的自主学习能力、独立思考能力以及增强小
Human-agent societies refer to applications where virtual agents and humans coexist and interact transparently into a fully integrated environment. One of the m