论文部分内容阅读
组合极值理论是近几十年来组合数学与图论研究领域中一直十分活跃的一个研究方向.极值的确定以及达到极值时子集族结构的确定是这一领域的主要研究内容,有限集上的Erd(o)s-Ko-Rado定理(简称EKR定理)是这一领域的核心定理,在一般集系上推广EKR定理等价于确定图的独立数.在本文中我们主要研究点传递图在张量积下的独立数. 全文分成以下三部分: 第一部分,我们介绍了极值组合中一些重要的定理,如Sperner定理、EKR定理等.同时我们着重介绍了EKR定理的研究背景和研究现状,以及本文要用到的一些基本概念和经典定理. 第二部分,我们研究了点传递图G和圈图Kn1:r1,Kn2:r2在张量积下的独立数,并且还刻画了其极大独立集的结构. 第三部分,利用第二章的结论得到一些特殊点传递图张量积的独立数.