平面图无圈边着色指数的新界

来源 :河南大学 | 被引量 : 0次 | 上传用户:FinchPie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平面图G的无圈κ-边着色是指图G的一个正常的不产生双色圈的κ-边着色.G的无圈边着色指数Xa(G)为使得G有一个无圈κ-边着色的最小的整数κ.Alon等.第一个提出了关于无圈边着色指数的一般线性关系.它可以作为参数用来界定一些其它着色指数.例如:星着色指数.本学位论文主要是想通过进一步研究平面图的结构,进而改进平面图无圈边着色指数的界.  全文内容分为四章.  第一章介绍无圈边着色相关概念的产生,及最新研究的结果,并且对论文的主要内容及论文的结构进行简要介绍.  第二章阐述全文将要用到的一些基本事实,并列出无圈边着色和无圈边着色指数的相关概念.  第三章是论文的一个重要内容.在已有无圈边着色指数结论的基础之上,结合一些主要研究结果及方法给出了4-,5-,3-,10-点的改进结构.  第四章是在第三章的基础上和一些已知的结论,利用权转移的方法改进了平面图的无圈边着色的界.
其他文献
期刊
ZigBee是一种近距离、低复杂度、低功耗、低数据速率、低成本的双向无线通信技术,主要适合于自动控制、远程控制领域及家用设备联网。本文介绍了无线网络电能管理系统的原理与
一扩大党员和群众对干部选拔任用的知情权、参与权、选择权和监督权,以建立健全选拔任用和管理监督机制为重点,以科学化、民主化和制度化为目标,改革和完善干部人事制度,是党
本文从分析当前数据中心的发展要求入手,深入剖析数据中心环境监控对各子系统的要求以及对集成平台开放性和集成性的要求。以某数据中心为例,全面展示Schneider-electricCont
本文主要研究一个与3×3矩阵谱问题相联系的非线性演化方程的Darboux变换及其精确解.首先,我们以该非线性演化方程的Lax为基础,构造了该方程所满足的Darboux变换.接下来利用已构
钢铁工业是国民经济的重要支柱产业,是衡量一个国家综合国力水平的重要指标。而高炉炼铁作为钢铁生产流程中的主要工序,其稳定性对钢铁生产而言至关重要,而高炉的炉温则是判断高
将样条基函数用以工业曲线曲面的设计过程中,关注两方面的问题。一方面要考虑样条基函数的构造,为不同类型的造型曲线设计出满足需求的样条基函数。在此基础上,如果能为不同的样
本文主要研究PT对称量子系统中的矩阵。PT对称量子系统是1998年Bender教授等人创立的一种异于经典量子系统的PT对称量子系统,他们指出非厄米的哈密顿量如果满足完整的PT对称性
本文主要研究的是Maxwell-Chern-Simons模型,并分别讨论了该模型具有自对偶结构和非自对偶结构两种不同势的情形.对于具有自对偶结构的一维情形,利用动态打靶法得到了基本控制
本文分成四章.第一章和第二章我们主要给出了关于Sobolev空间中规范正交小波的Chui-Shi型刻画定理.  第三章主要给出了Sobolev空间中Bessel序列与仿射框架新的充分条件和必