导读:本文包含了正常的边染色论文开题报告文献综述及选题提纲参考文献，主要关键词:边染色完全图,正常子图,单色点,跟随点
正常的边染色论文文献综述
陈晓峥[1]（2019）在《不含单色叁角形的边染色完全图的正常点泛圈性研究》一文中研究指出在一个边染色图(G,c)中,我么把与v关联的所有边所用到的颜色总数称为点v的色度,记为dc(v);把所有顶点的色度中的最小值称为图(G,c)的最小色度,记为δc(G).考虑边染色图(G,c)的一个子图.如果该子图中任意两条相邻的边都染不同的颜色,那么我们称该子图是(G,c)的正常子图.如果该子图中所有边都染不同(相同)的颜色,那么我们称这个子图是彩虹(单色)的.在边染色图(G,c)中,设C=v1v2…vlv1是一个圈,v是圈C外的一个顶点.如果v到圈C上所有点的边的颜色都相同,即c(vvi)=c(vvj).1 ≤ i≠j ≤ l,那么我们把点v称作圈C的单色点:如果v到圈C上所有点的边的颜色都满足条件=c(vvi)=c(vi+1)(c(vvi)=c(vvi-1)),那么我们称v是增长(减少)跟随圈C的顶点,并把v称作圈C的增长(减少)跟随点.如果边染色图(G,c)中每一个顶点都含在一个任意长度l的正常圈上,其中3<l≤n,那么我们称图(G,c)具有正常点泛圈性.2011年,Fujita和Magnant提出了下述猜想:对每一个顶点数n≥3的边染色完全图(G,c),如果它的最小色度大于等于n+1.那么这个图是具有正常点泛圈性的.在本学位论文中.我们证明了在某些特定的条件下.这个猜想是成立的.本文的主要结果如下:(1)对每一个顶点数n ≥ 3且δc(G)≥n+1/2的边染色完全图(G c).如果图(G,c)不含单色叁角形,那么图(G,c)是具有正常点泛圈性的.(2)对每一个顶点数n ≥ 3且δc(G)≥n+1/2的边染色完全图(G,c),如果图(G.c)不含相交的单色叁角形,并且该图中任意一个非哈密顿正常圈都存在单色点或者至少两个跟随点,那么图(G,c)是具有正常点泛圈性的。(本文来源于《郑州大学》期刊2019-05-01）
赵新梅,曾贤灏[2]（2016）在《图的邻点可区别正常边染色》一文中研究指出图的邻点可区别正常边染色是指图G的一个正常边染色f使得任意相邻两点的着色集合不同.针对染色色数的上界进行研究,通过Vizing定理以及Lovasz一般局部引理,用概率方法得到了邻点可区别正常边染色色数的一个较好的上界Δ+4.(本文来源于《兰州工业学院学报》期刊2016年02期）
刘顺琴,陈祥恩[3]（2015）在《K_m∨K_n的Smarandachely邻点可区别正常边染色》一文中研究指出研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=n+3.(本文来源于《兰州理工大学学报》期刊2015年04期）
王国兴[4]（2014）在《图K_3~cVK_t的点可区别正常边染色》一文中研究指出图G的正常边染色称为是点可区别的,如果对G的任意两顶点的关联边的颜色构成的集合不同.对图G进行点可区别正常边染色所需要的最少颜色数称为图G的点可区别正常边色数,记为x_s'(G).给出了3阶空图与t阶完全图的联图的点可区别正常边色数.(本文来源于《数学的实践与认识》期刊2014年21期）
杨芳[5]（2014）在《几类图的点可区别正常边染色和全染色》一文中研究指出设G=(V,E)是简单,无向,有限图.图G的一个正常k边染色f是k种颜色的分配,把颜色1,2,···,k分配给图G的边,使得相邻的边接受不同的颜色.考虑这样一种染色f,对任意的顶点u∈V (G),用S(u)表示分配给u的所有关联边的颜色构成的集合.对G的任意两个不同的顶点u和v,如果S(u)=S(v),那么称f是图G的点可区别正常边染色(简记为k VDPEC).对图G的一个点可区别正常边染色所需要的最小的整数叫做点可区别正常边色数,记为χ′s(G).第二章,我们讨论了Kp[Pq], Kp[Sq], Kp[Wq], Kp[Fq]的点可区别正常边色数.图G的一个正常k全染色f是k种颜色的分配,把颜色1,2,···,k分配给图G的顶点和边,使得相邻的顶点接受不同的颜色,相邻的边接受不同的颜色,顶点和它的关联边接受不同的颜色.考虑这样一种染色f,对任意的顶点u∈V (G),用C(u)表示分配给顶点u以及u的所有关联边的颜色构成的集合.对G的任意两个不同的顶点u和v,如果C(u)=C(v),那么称f是图G的点可区别正常全染色(简记为k VDTC).对图G的一个点可区别正常全染色所需要的最小的整数叫做点可区别正常全色数,记为χvt(G).第叁章,我们讨论了K(p×q)的点可区别正常全色数.(本文来源于《西北师范大学》期刊2014-05-01）
马春燕[6]（2014）在《几类图的邻点可区别正常边染色》一文中研究指出设G(V,E)是阶数至少是3的简单、有限连通图,κ是正整数.设f是G的使用了颜色1,2,…,κ的边染色,即f是E(G)到{1,2,…,κ}的一个映射.对(?)z∈E(G),我们用f(z)表示z的颜色(?)z∈VG),用Sf(χ)(或不致引起混淆时,用s(χ))表示所有与χ关联的边在f下的色构成的集合.若f是正常的,对(?)uv∈E(G)有S(u)≠s(v),则f称为G的邻点可区别正常边染色(简记为k-AVDPEC),称Xa(G)=min{k｜G存在k-AVDPEC}为G的邻点可区别正常边色数.本文利用组合分析法等多种方法讨论了几类完全五部图,PlPmPn, PlCmPn以及ClCmPn的邻点可区别正常边染色,给出了几类完全五部图,PlPmPnPlCmPn以及ClCmPn的邻点可区别正常边色数.(本文来源于《西北师范大学》期刊2014-05-01）
陈祥恩,姚兵[7]（2014）在《■_4VK_n的Smarandachely邻点可区别正常边染色（英文）》一文中研究指出Let f be a proper edge coloring of G using k colors.For each x∈V(G),the set of the colors appearing on the edges incident with x is denoted by S_f(x)or simply S(x)if no confusion arise.If S(u)■S(v)and S(v)■S(u)for any two adjacent vertices u and v,then f is called a Smarandachely adjacent vertex distinguishing proper edge coloring using k colors,or k-SA-edge coloring.The minimum number k for which G has a Smarandachely adjacent-vertex-distinguishing proper edge coloring using k colors is called the Smarandachely adjacent-vertex-distinguishing proper edge chromatic number,or SAedge chromatic number for short,and denoted byχ'_(sa)(G).In this paper,we have discussed the SA-edge chromatic number of K_4∨K_n.(本文来源于《数学季刊(英文版)》期刊2014年01期）
杨芳,王治文,陈祥恩,马春燕,姚兵[8]（2013）在《关于合成K_p[P_q]的点可区别正常边染色的一些探讨》一文中研究指出首先给出了合成K_p[P_q]的点可区别正常边色数的一个可达的上界:当p≥3,q≥3时,χ′_s(K_p[P_q])≤pq-q+4.再利用正多边形的对称性构造染色以及组合分析的方法,确定了合成图K_p[P_q]的点可区别正常边色数:当q≥2p+4≥10,p≥q=3以及p是奇数且p≥3,q=4时,χ′_s(K_p[P_q])分别等于pq-q+4,3p和4p-1.(本文来源于《数学的实践与认识》期刊2013年22期）
马春燕,王治文,陈祥恩,杨芳,姚兵[9]（2013）在《若干完全四部图的可区别正常边染色》一文中研究指出给出了几类完全四部图的可区别正常边色数,讨论了当m,n,p,q分别满足不同的条件时,完全四部图中有两个最大度点相邻及没有最大度点相邻时的情况,且在这两种情况下分别有结果:X_a(K_(m,n,p,p))=X'_s(K_(m,n,p,p))和X'_a(K_(m,n,p,q))<X'_s(K_(m,n,p,q)),并由给出的具体的染色过程验证了相关结果.(本文来源于《数学的实践与认识》期刊2013年21期）
杨芳,王治文,陈祥恩,马春燕[10]（2013）在《完全图和星的合成的点可区别正常边染色(英文)》一文中研究指出首先,给出了完全图K_p和星S_q的合成的点可区别正常边色数的一个上界:当p≥2,q≥4时,上界是pq+1.再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当p=2,q≥4;p≥3,q=4;p是偶数且p≥4,q=5;pq是奇数且p≥3,q≥5时,完全图K_p和星S_q的合成的点可区别正常边色数.(本文来源于《华东师范大学学报(自然科学版)》期刊2013年05期）
正常的边染色论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
图的邻点可区别正常边染色是指图G的一个正常边染色f使得任意相邻两点的着色集合不同.针对染色色数的上界进行研究,通过Vizing定理以及Lovasz一般局部引理,用概率方法得到了邻点可区别正常边染色色数的一个较好的上界Δ+4.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
正常的边染色论文参考文献
[1].陈晓峥.不含单色叁角形的边染色完全图的正常点泛圈性研究[D].郑州大学.2019
[2].赵新梅,曾贤灏.图的邻点可区别正常边染色[J].兰州工业学院学报.2016
[3].刘顺琴,陈祥恩.K_m∨K_n的Smarandachely邻点可区别正常边染色[J].兰州理工大学学报.2015
[4].王国兴.图K_3~cVK_t的点可区别正常边染色[J].数学的实践与认识.2014
[5].杨芳.几类图的点可区别正常边染色和全染色[D].西北师范大学.2014
[6].马春燕.几类图的邻点可区别正常边染色[D].西北师范大学.2014
[7].陈祥恩,姚兵.■_4VK_n的Smarandachely邻点可区别正常边染色（英文）[J].数学季刊(英文版).2014
[8].杨芳,王治文,陈祥恩,马春燕,姚兵.关于合成K_p[P_q]的点可区别正常边染色的一些探讨[J].数学的实践与认识.2013
[9].马春燕,王治文,陈祥恩,杨芳,姚兵.若干完全四部图的可区别正常边染色[J].数学的实践与认识.2013
[10].杨芳,王治文,陈祥恩,马春燕.完全图和星的合成的点可区别正常边染色(英文)[J].华东师范大学学报(自然科学版).2013