圈图在张量积下的独立集结构

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:samantha401
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合极值理论是近几十年来组合数学与图论研究领域中一直十分活跃的一个研究方向.极值的确定以及达到极值时子集族结构的确定是这一领域的主要研究内容,有限集上的Erd(o)s-Ko-Rado定理(简称EKR定理)是这一领域的核心定理,在一般集系上推广EKR定理等价于确定图的独立数.在本文中我们主要研究点传递图在张量积下的独立数.  全文分成以下三部分:  第一部分,我们介绍了极值组合中一些重要的定理,如Sperner定理、EKR定理等.同时我们着重介绍了EKR定理的研究背景和研究现状,以及本文要用到的一些基本概念和经典定理.  第二部分,我们研究了点传递图G和圈图Kn1:r1,Kn2:r2在张量积下的独立数,并且还刻画了其极大独立集的结构.  第三部分,利用第二章的结论得到一些特殊点传递图张量积的独立数.
其他文献
非线性互补问题在工程和经济中有许多重要应用,已经产生了大量的求解方法,同时也取得了全局收敛性和局部超线性收敛性结果.然而,学者们多采用NCP函数把非线性互补问题转化为非光
学位
矩阵方程是矩阵理论中非常重要的分支,在数学本身及其它自然科学中有着广泛的应用.由于非线性现象在实际生活和应用的各个领域广泛存在,因此非线性矩阵方程的求解问题成为当今
考虑由布朗运动驱动的倒向随机微分方程,当我们把布朗运动用随机游动离散化以后,可以得到一个由具有可料表示的离散鞅驱动的离散化的倒向随机方程,因此我们不妨考虑一个直接由具
经典样条函数作为一种有效的逼近工具,广泛地应用于计算几何、微分方程数值解以及计算机辅助设计等领域。同时,样条函数与微分方程和力学有着密切的联系,作为分段光滑的多项式函
近几年来数学家们对于矩阵多项式的根的研究有了些研究成果,包括对矩阵多项式的根的个数的研究,得出了在什么条件下矩阵多项式的根的个数是无穷的,或是有限的,对于有限的的情
学位