关于K-完美超图的一些性质

来源 :新疆师范大学 | 被引量 : 2次 | 上传用户:honglou123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
此文章的思想主要来自于拉瓦兹和贝尔热在完美图方面所做出的文章,这些文章详细的说明了完美图的性质和一些相关重要定理。图G是完美的,如果G和它的所有诱导子图都满足色数等于其相应的最大团的基数。完美图的思想最早是由贝尔热于1961提出的,这个思想是图论的一大成果,与此同时,关于完美图还有两个非常重要的猜想,即弱完美图猜想和强完美图猜想,不过,现在已经被证明为定理。我们都知道,超图要比图更加广泛,因为图是超图的一种特殊情况。所以,根据图的完美性,我想进一步讨论超图的完美性.然而图的完美性不能平行地转移到超图上来。所以,一方面,我把图的完美性作为这篇文章的基础;另一方面,在超图的完美性方面,我做了一些新的定义。   超图H是指超边的集合,其中超边是基数至少是2的顶点子集。在这篇文章中,只讨论有限超图。   以下是本文的主要工作:   1.定理1.2.1超图H是弱k-完美的当且仅当H的任何一个有k-团的诱导子超图HA都存在一个强独立集B使得ωk(HA-B)<ωk(HA)。   2.定理1.3.1超图H是2-完美的当且仅当[H]2是完美的。   3.定理1.4.1如果超图H是弱k-完美的,则ωk(H)=max[|A|/α(HA)],A≠0,A包含于X(H)。   4.定理1.4.2超图H是在X={x1,x2…,Xn)上的一个弱k-完美超图,那么Hp也是弱k-完美的,p∈Nn。   5.定理2.1如果超图H是树超图,则L(H)是完美的。   6.定理3.1对某一正整数k,2≤k≤r(H),如果超图H是一个完美图的极大团超图,则H是弱k-完美的且保形。   7.定理3.2对某一正整数k,2≤k≤r(H)),超图H是强k-完美的当且仅当H*C是正规超图。其中HC是定义在X(H)上的超图,HC=Ck∪{E|E∈H,|E|
其他文献
研究了一类具有转移条件和边界条件依赖特征参数的不连续的Dirac系统.构造了一个新的算子,并在新的Hilbert空间中证明了其自伴性.构造了基本解,给出了特征值的一些性质,并得到了
现代科技的飞速进步促使控制理论向着更复杂,严密的方向发展.这其中模糊控制和神经网络(NN)控制由于其非线性和不依赖对象的数学模型等特点倍受人们的关注.模糊系统善于表达知
本文系统地对应用服务层进行了分析,在.NET平台上设计并实现了应用服务层的框架。首先,对Java和.NET平台上的开发框架发展状况进行介绍,明确在应用服务层上建立开发框架的必要性
Toeplitz矩阵是一种特殊矩阵,在数字信号处理等领域中有着广泛的应用。近年来,Toeplitz矩阵的计算得到了广泛的研究。本文基于五对角Toeplitz矩阵和周期五对角Toeplitz矩阵的结
问题情境在我国高中生物教学中具有广泛的应用,创设合理的问题情境进行生物教学可以有效激发学生的学习兴趣,提高学生的学习积极性和学习有效性.但是如何在高中生物课堂教学
随着现代科技的迅猛发展,多媒体辅助教学技术已经在小学教学课堂中广泛应用。在小学美术课堂中,多媒体教育技术的应用,集形、声、光、色、动、静为一体,突破时空限制,不仅能
正交幅度调制(QAM)因为具有高的数据传输效率,稳定的通信体系及好的峰率值,使得它在码分多址通信系统(CDMA)等众多通信体系中应用广泛。上世纪90年代后越来越多的人开始研究Q
本文将RGFM(Real Ghost Fluid Method)方法推广应用于三维多介质流动问题的数值模拟,给出了三维问题界面处Riemann问题的构造方法,通过在界面处构造并求解Riemann问题,得到界面处
《全日制义务教育音乐课程标准》指出:“以音乐审美为核心的基本理念,应贯穿于音乐教学的全过程,在潜移默化中培育学生美好的情操、健全的人格。”所谓美育,即审美教育,是教
本文通过对数据库技术及综合评价方法的研究,设计开发了切削液选择系统;针对从切削液数据库中选取的结果结合切削液性能指标,建立了切削液AHP层次结构及模糊综合评价模型;结