图的距离为2的点可区别边染色

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:wangzhibo87
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的正常k边染色是指存在一个映射φ:E(G)→{1,2,…,k},使得相邻的边e和e满足φ(e)≠φ(e).令Cφ(v)表示与点v相关联的边的颜色所构成的颜色集合,即Cφ(v)={φ(uv)|uv∈E(G)}.图G的距离为2的点可区别边染色是指,G的一个正常边染色满足对任意的两个距离为2的顶点u和v,都有Cφ(u)≠Cφ(v).图G的距离为2的点可区别边色数xd2(G)是指G有一个距离为2的点可区别k-边染色的最小k值.  图的距离为2的点可区别边染色是r-强边染色的一种特殊情形.图的r-强边染色是由Akbari等人和Zhang等人在2006年分别独立提出的.设r≥1是一个整数,图G的r-强边色数xs(G,r)是指G的一个正常边染色φ满足对任意两个顶点u和v,若d(u,v)≤r,都有Cφ(u)≠Cφ(v)的最小颜色数.  若r=1,则xs(G,1)=xa(G),xa(G)被称为邻点可区别边色数.邻点可区别边染色最早是由Zhang,Liu和Wang在2002年提出的,他们猜想:若G是一个|V(G)|≥6的连通图,则有xa(G)≤△+2.Balister等人证明了猜想对二部图和最大度不大于3的图是成立的.Hatami运用概率方法证明了对每一个△>1020的图G,都有xa(G)≤△+300.Akbari,Bidkhori和Nosrati证明了对每一个图G,都有xa(G)≤3△.随后Wang等人将这个界进行了改进,证明了对任意的图G,xa(G)≤2.5△.  本学位论文主要研究了图的距离为2的点可区别边染色问题,共分四章.  在第一章中,介绍了基本概念和相关领域的研究现状,并且呈现了本文的主要结果.  在第二章中,研究了特殊图类的距离为2的点可区别边染色,确定了一些简单图类、单圈图以及两类积图的距离为2的点可区别边色数.  在第三章中,研究了哈林图的距离为2的点可区别边染色,证明了哈林图的距离为2的点可区别边色数的上界是△+2.  在第四章中,研究了外平面图的距离为2的点可区别边染色,先证明了外平面图的距离为2的点可区别边色数的上界是2△,随后证明将上界改进到了△+8,最后证明了一类特殊外平面图的距离为2的点可区别边色数的上界是△+2.
其他文献
随机因素广泛存在于自然科学、社会科学、工程科学的诸多领域中,能够有效地利用或避免随机因素将为人类的生产生活带来巨大的变化。近来,确定性生物种群模型已经得到了越来越多
本文在导师程明松的理论指导下,以Matlab软件作为计算工具,对线性方程组的直接解法进行了研究。   第一章介绍了解线性方程组的重要性,以及如何求解线性方程组。解线性方程组
12月3日,台湾高雄凤山园艺试验所在台北举行新闻发布会,向媒体推介其新培育的紫色花椰菜。据了解,该花椰菜生长周期为55至65天,花球呈紫红色,富含花青素及维生素A、B1、B2、C,抗氧化力强,粗纤维少,花球蕾粒细密,口感上乘。新品花椰菜预计2014年在台湾上市。
本文运用Seiberg-Witten理论和等变K-理论等工具,研究了同伦S2×S2上的交错群A4作用,给出了其等变G-指标的表示的一个刻画定理。   第一章介绍了Scibcrg-Witten理论及其应用
基于BP神经网络的车牌自动识别技术是当代计算机、图像处理、人工智能、模式识别等理论发展起来的新型图像处理技术,是在传统的图像识别方法的基础上融合神经网络算法的一种图
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
研究3.流形的重要方法之一就是沿著3.流形中的某种曲面对3.流形送行切割,从而得到某种意又下“简单”一些的3-流形。很多时候,我们从“简单”的3-流形的拓扑性质和几何结构以及
令Fq是特征数不为2的有限域,Umd(3,Fq)表示有限域Fq上3维非零向量组成的集合。本文在Umd(3,Fq)中研究了道路图结构,并用这些结果构造了具有多个结合类的结合方案,而且计算了相应的
对数凸性和对数凹性的研究对了解组合序列的分布是有益的,这是获得不等式的丰富源泉,而且在统计中特别有用,在组合学,代数学,分析学,几何学,计算机科学和概率统计学中很多著名的序列
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊