若干图类的关联着色研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:teliek
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的关联着色是指从关联集I(G)到颜色集合C的一个映射σ,使得G中任何两个相邻关联具有不同的象.若σ:I(G)→C是G的一个关联着色,且|C|=k,则称σ是G的k-关联着色,且称G是k-可关联着色的,其中k是一个正整数.使得G是k-可关联着色的最小的数值k称为G的关联色数,记为xi(G),即xi(G)=min{|C||σ:I(G)→C是G的关联着色}.  本文主要对平面图和联图的关联着色进行了研究.首先,通过放电法,得到了对任意不含三角形的平面图G,当△(G)≥7时,其关联色数不超过△(G)+3;并证明了对围长g≥5且不含相邻的5-面与k-面的平面图G,其中k≤7,若△(G)≥6,则其关联色数不超过△(G)+2.其次,通过分析两个图的联图的结构,得到了图G与H的联图G∨H的关联色数的一个上界max{|V(G)|,|V(H)|}+max{xi(G),xi(H)}+2,并讨论了联图Pm∨Pn、Pm∨Cn和Cm∨Cn的关联色数.得到了  (i)对路Pm与Pn的联图Pm∨Pn,当m≥3时,Pm∨P2的关联色数为m+2;Pm∨P3的关联色数为m+3;当m≥n≥4时,Pm∨Pn的关联色数为m+4.  (ii)对路Pm与圈Pn的联图Pm∨ Cn,当m≥3时,Pm∨ C3的关联色数为m+3;当m≥4,n≥4时,Pm∨ Cn的关联色数为max{m,n}+4.  (iii)对圈Cm与Cn的联图Cm∨Cn,当3≤n≤m≤4时,Cm∨Cn的关联色数为m+n;当n≥5时,Cn∨ C3的关联色数为n+3; Cn∨C4的关联色数为n+4;并且,Cn∨Cn的关联色数为n+4或n+5.进一步,若n≡0(mod4),则Cn∨Cn的关联色数为n+4.  最后,讨论一些特殊图类与P2的强积图以及路与路的强积图的关联色数.
其他文献
移动互联网已成为我们生活中不可缺少的一部分。在新一轮信息革命浪潮中异军突起的微信,不仅改变了几亿使用者信息沟通的习惯,同时也提供了一个全新的营销平台和数据交换平台
该文首先研究了1-集压缩映象的若干不动点及固有值与固有元的存在性问题,然后讨论了具有凹凸性的一类l-型亚混合单调算子不动点的存在性问题.全文共分三章,每章可以看作是一
微分几何的发展一直与物理学的发展交织在一起.Riemann几何为Einstein创建并发展广义相对论提供了有效的数学工具,反过来,广义相对论也大大促进了Riemann流形和Lorentz流形的
本文首先对自共轭椭圆问题,在四边形剖分下,通过选取"vertexcentered"类型的控制体,并利用有限体积元方法对平衡方程进行离散,首次建立了四边形剖分下的三种保对称的有限体格
循环矩阵类使用普遍,是一类很重要的特别的矩阵。因为循环矩阵的结构和性能都很好,所以它的推广和进一步的研究是必要的。本文对循环矩阵进行了推广,研究了分块循环矩阵中的其中
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
该文对不等式约束非线性规划提出一种光滑逼近-BFGS法.利用光滑熵函数逼近约束条件,得到只含一个等式约束的光滑优化问题逼近原问题.用BFGS法修正光滑逼近问题Lagrange函数He
在CAGD中,往往要调整曲线的形状或改变曲线的位置,该文主要讨论了Bézier样条曲线的局部修改问题,全文共分四章.第一章综述已有的结果,介绍了Bézier曲线的定义及其基本性质,
随着科学技术的不断发展,各种各样的非线性问题已日益引起人们的广泛关注,非线性分析已成为现代数学中的重要研究方向之一.非线性微分方程边值问题源于应用数学,物理学,控制
多媒体技术应用到教学领域,使一些原本枯燥、抽象的原理变得亲切、生动、直观、形象,使课堂教学模式发生了很大的变化.教学中合理利用多媒体技术,使学生积极参与到课堂教学活