点传递图在张量积下的独立数

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:chenming88623
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合数学是数学的一个重要分支,极值组合问题是组合学研究的一类非常重要的问题.1928年,Sperner提出的Sperner定理拉开了Sperner理论的序幕.由于Sperner理论应用广泛,因此吸引了许多学者对其进行研究,并得到迅速发展,最终发展成为一个系统的理论.其中由Erd?os-Ko-Rado在1961年发表的著名定理EKR定理是Sperner定理的一个推广.EKR定理是极值组合理论中的一个核心定理,也是极值组合理论中一个经典结论.它主要研究的是集合交的性质,并且是有限交族的一个最早结果.随着学者几十年的研究,EKR定理已具有各种形式的推广.然而EKR性质在分拆格、线性格等方面交族的性质还有许多问题没有得到解决.因此,EKR性质还存在很大的研究空间.本文继续研究EKR性质的推广,主要研究EKR性质在张量积上的推广.本文第一章节,我们首先介绍了EKR定理的来源,并对其在各方面的推广作了一个简述.然后重点介绍了本文所要用到的符号、术语以及EKR定理在直积和张量积下的推广.最后给出本文的主要结果.在第二章节,我们主要介绍要用到的方法,重点给出对任意两个点传递图和一个圈图在张量积下的独立数的证明,并刻画了其最大独立结构.在第三章节,我们主要证明了任意两个点传递图和一个Kneser图在张量积下的独立数,并刻画了其最大独立结构.
其他文献
预算管理对于企业的战略规划目标实现而言有着非常重要的作用,不单单是企业在面临内外部环境压力下采取的一种科学、有效的管理手段,同时也是优化资源配置,最大限度提高企业管理效率的有效措施。企业所面临的环境,因时因地不断变化着,因此就需要企业不断优化预算管理,以使企业提高管理效果,让其为企业战略规划目标的实现保驾护航。本文以YT公司为例,从研究背景及意义、研究现状、研究思路和创新点等方面入手,以预算管理相
情绪管理对公司的绩效有着直接的影响,当前针对中资公司海外员工的情绪管理研究尚为空白,本文对B公司海外项目当地员工的情绪管理进行了研究和分析,具有重要的现实意义。本文
如果一个非线性系统的规范型是稳定的,则我们称这个系统是规范稳定的.对于经典Hamilton系统,规范稳定依赖于二次部分是正定的形式首次积分的存在.本论文的主要内容就是在文献
[3,3]-σ重排是有机化学中发展较为成熟的反应类型,被广泛应用于有机合成中。近年来,芳基高价碘参与的[3,3]-σ重排反应逐渐引起合成化学家的关注。与传统Claisen型[3,3]-σ
随着金融开放的推进和金融创新的深化,复杂的金融环境对消费者的金融素养提出了更高的要求。一方面,金融骗局和信贷违约事件频发,金融产品与服务的风险性持续上升;另一方面,
Y公司自成立至今已二十二年,一直以来从事于精密锌合金和铝合金压铸产品的研发与制造。产品包括锌合金连接外壳、铝合金连接外壳、移动终端锌铝合金保护壳等等。二十余年来,Y公司已经在压铸领域取得了一定的成绩。近几年来,随着市场对压铸产品需求增加及国家鼓励万众创业,越来越多的民营创业者涌入压铸行业加入竞争,由于市场增长份额远不如新企业的增长速度,Y公司的压铸业务受到了不少的影响,迫切需要对Y公司现状进行根因
分数阶微积分已有300多年的历史,但是直到最近20多年,随着信息技术的不断发展,分数阶微积分才受到越来越多的关注,尤其是其特有的记忆特性,使得分数阶微积分在物理工程领域扮
目前,在电商平台年年销售上升的冲击之下,传统连锁零售企业开始“新零售”、“智慧零售”和数字化运营,但是在这之上,屡触屡败,反而迎来了互联网企业的大肆收购。传统连锁零售企业期望通过线上线下业务融合,更快更多的争夺流量、优化渠道和提升客户体验。与此同时,国内零售卖场也出现“站队”,以此增强流量、渠道和客户体验等方面的竞争优势。近年来,连锁零售企业开始探索如何提升企业的核心竞争力,发展和加强自有品牌建设
兰花是珍贵的观赏植物,品种众多,作为主要原产地之一的中国有上千个原种。为了解建兰种质间的亲缘关系,提高资源的利用效率,本文基于ISSR标记和主要表型性状对建兰进行评价和遗传多样性分析,以期为建兰品种鉴定及杂交育种等提供依据。本文选取39个建兰品种作为研究材料,从25个形态特征进行表型性状分析、相关性分析、主成分分析、聚类分析和ISSR分子标记遗传多样性研究。主要研究结果如下:1.表型性状分析结果表
随着连锁酒店的发展壮大以及各类非标准住宿类型的出现,传统经营模式下的单体酒店受自身资金规模、经营模式、人才团队等因素的制约,在行业竞争中因同质化的产品和服务导致竞争力不足,经营效益低下。目前相关的研究虽然对酒店经营或管理的局部环节有一定的帮助,但是针对虚拟经营对单体酒店整体竞争力的打造以及改善目前存在的相关问题依然缺乏系统的整理,而且酒店构建虚拟经营的实施路径仍然缺少清晰的实践证明。本文以广州C酒