图的关联优美着色的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:lawrence121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的关联着色理论在计算机网络、拓扑学、交通、通讯等领域都有重要的应用.人们通过理论与实际相结合的方式,将实际问题转为数学模型,从而找到更好的解决方法.  本文研究的关联优美着色,是在关联着色的基础上增加限制条件得到的.通过对几类简单图的研究,得出关联优美着色的相关性质.关联优美着色是对图的更为精细的刻画,具体内容如下:  本文首先提出了关联优美着色的概念:  图G是一个简单图,若σ:I(G)→ C是图G的一个关联着色,使得任意两个相邻的关联具有不同的像.且对于(V)uv∈E(G),其边关联着色差为σ(uv)=|σ(u,uv)-σ(v,uv)|.如果对任意的ei≠ej,均满足σ(ei)≠σ(ej),则称σ是图G的一个关联优美着色.  第二章中,运用穷染法、分析法,研究了路图、圈图、星图、完全二部图、轮图、扇图的关联优美着色及其关联色数,随后,给出了圈的r-冠图、星的r-冠图的关联优美色数的界限.  第三章,通过改变关联优美着色的着色条件,得到了关联反优美着色的概念,通过对路图、圈图、星图的研究,得到关联反优美着色的相关性质.并对星图、完全二部图、轮图、冠图进行研究,得出其关联反优美色数的界限.
其他文献
针对燃气轮机的故障样本较少这一特点,本文采用了支持向量机方法对该问题进行了研究和应用。从实例计算的结果可以看出,支持向量机方法能够在小样本情况下获得很好的分类效果,这
文章针对两种特殊线性模型——线性混合模型和混合系数线性模型分两部分进行了讨论,分别给出了具有异方差的线性混合模型参数的谱分解估计和混合系数线性模型中参数估计的一
该文可分为三部分.第一部分,主要讨论了一类具有正负系数的非线性中立型时滞差分方程解的一致稳定性,目前对脉冲微分方程解的振动性和稳定性,很多学者都进行了研究,然而对脉
Stirling数的概念是由J.Stirling于1730年在他的著作《Methodus Differentialis》中首次提出.此后,许多学者对这方面做了大量的研究.1933年,Ch.Jordan在他的一篇论文中对Stir
针对Internet日益增多的攻击现状,防火墙、入侵检测系统等网络安全技术发展日益成熟。但是现实中总有一些攻击能够成功,我们就有必要研究在遭受攻击情况下分析网络的脆弱性技术
调整和改变曲线的形状是几何造型领域中常见的问题,该文重点讨论参数可调曲线的定义与推广,得到下述一些结果.扩展了二次均匀B样条基函数,构造出三次和四次带局部参数λ的调