平面图的邻点可区别边染色

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:greathuhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平面图的染色一直以来都是图论研究的重要内容之一.本硕士论文研究了平面图的邻点可区别边染色.这个概念是在传统边染色基础之上,又进行了进一步的推广,在通信设计等领域有着很重要的应用,而且近几年来得到了非常广泛的研究.  设Δ(G)(简写为Δ)和g(G)分别表示图G的最大度和围长.图G的正常边染色称为邻点可区别的,如果G中任意两个相邻顶点的颜色集合不同.图G有邻点可区别边染色的最少颜色数称为邻点可区别边色数,用xa(G)表示.类似地,我们可以定义弱邻点可区别边色数,用xaΔ(G)表示.  本硕士论文共分为4章.在第1章中,我们主要介绍了本文中所用的概念和一些符号,以及概述了图的邻点可区别边染色的一些最新的研究进展.  在第2章中,我们研究了围长至少为4的平面图的邻点可区别边染色问题,确定了g(G)≥4和Δ≥6的平面图G的邻点可区别边色数.  在第3章中,我们证明了围长至少为5的平面图的邻点可区别边色数满足张忠辅教授等人提出的关于邻点可区别边色数的猜想.  在第4章中,我们研究了弱邻点可区别边染色问题.(i)证明了:设平面图G满足Δ≥9,有)xaΔ(G)≤Δ+2.(ii)证明了:设平面图G满足Δ≥13,有xaΔ(G)≤Δ+1.
其他文献
本论文主要研究三类具有离散双时滞的传染病模型,分别为SEIR传染病模型,SIRS传染病模型和一类带有脉冲免疫接种的SIRS传染病模型.研究了模型的无病平衡点和地方病平衡点的存在
本篇论文主要研究了Bergman空间上的Berezin变换,对Ahern定理作出进一步的推广,然后给出推广的Ahern定理在Toeplitz算子的代数性质方面的应用.  第一章对相关的研究背景进行
三阶微分方程在我们的生活中有着非常广泛的应用,其中涉及到了应用数学和物理学的各种不同领域,例如,地球引力吹积的涨潮、三层梁、带有固定或变化横截面的屈曲梁的挠度、电
向量优化、向量变分不等式被广泛应用于经济分析、金融管理、生态保护、系统工程等领域。而向量均衡问题是向量优化、向量变分不等式等的自然延伸。向量均衡问题还包括向量Na
本文中我们首先论述了有限域中平面函数与构造斜Hadamard差集的密切联系,从而说明了平面函数的构造对斜Hadamard差集构造的重要作用,然后主要研究了在构造新的平面函数过程中线
部分线性变系数模型是近年来提出的一个具有很强实际应用性的模型.该模型形式包含了很多子模型,例如参数、非参数以及半参数模型都可以看做为部分线性变系数模型的特例,所以
摘 要:随着我国经济与世界经济交流互动越来越频繁,众多石化企业纷纷谋求走出海外,参与国际石化项目建设就是典型的代表。然而,参与石化项目建设必须要进行项目投标报价,但是目前我国建设企业在这一方面还存在许多疑惑,与国外企业存在较大差距。因此本文针对这一问题分析了国内众企业应该采取的项目报价技巧。  关键词:国际石化项目 报价现状 报价技巧  一、国际石化建设项目分析  第一,投标报价依据不同。一般来说
饱和输入是一种常见的非线性,当一定界限的约束介入系统控制输入时,系统就会达到饱和状态,此时系统的一些性能将会发生改变,系统的稳定性则也会受到破坏.饱和问题不仅给工程系统