导读:本文包含了邻点边染色论文开题报告文献综述及选题提纲参考文献，主要关键词:直积,半强积,邻点可区别边染色,邻点可区别边色数
邻点边染色论文文献综述
索郎王青,杨青,田双亮[1]（2018）在《图的直积与半强积的邻点可区别边染色》一文中研究指出研究了图的直积与半强积的邻点可区别边染色,得到了直积与半强积的邻点可区别边染色数的上界,证明了染色数的上界是可达的.最后给出轮、扇与星构成的任意序列对应的直积与半强积的邻点可区别边染色数的精确值.(本文来源于《湖北民族学院学报(自然科学版)》期刊2018年03期）
赵新梅,曾贤灏[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]（2015）在《图的一般邻点可区别均匀边染色和均匀全染色》一文中研究指出提出了一般邻点可区别均匀边染色和全染色的新概念,研究了路P_n、圈C_n、星S_n、扇F_n、轮W_n、完全二部图K_(m,n)、2维平面网格图P_m×P_n的一般邻点可区别均匀边染色和全染色,具体给出这些图的一般邻点可区别均匀边染色和全染色指标.(本文来源于《数学的实践与认识》期刊2015年10期）
刘信生,缑艳,姚兵,刘元元[5]（2014）在《一类二部图生成的广义格子图的邻点可区别边染色》一文中研究指出定义了一类2维广义格子图H2(G,n,m;k1,k2),且通过从图的结构出发,利用构造染色的方法,得到了图H2(Kp,p,n,m;p,p)的邻点可区别边色数.(本文来源于《东北师大学报(自然科学版)》期刊2014年03期）
马春燕[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-方图的邻点可区别无圈边染色》一文中研究指出图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.图G的邻点可区别无圈边色数记为χ′_~(aa)(G),即图G的一个邻点可区别无圈边染色所用的最少颜色数.通过构造具体染色的方法,给出了一些k-方图的邻点可区别无圈边色数.(本文来源于《数学的实践与认识》期刊2013年23期）
刘信生,缑艳,姚兵,刘元元[9]（2013）在《一类完全图生成的广义格子图的邻点可区别边染色》一文中研究指出定义了一类2维广义格子图H2(G,n,m;k1,k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4,n,m;4,4)的邻点可区别边色数.(本文来源于《兰州大学学报(自然科学版)》期刊2013年05期）
薛国梁[10]（2013）在《字典积图及其Mycielski图的邻点可区别的边染色与全染色》一文中研究指出设G是具有顶点集V(G)和边集E(G)的简单图.称G的一个边染色σ是G的邻点可区别边染色,如果对任意uv∈E(G),有Sσ(u)≠Sσ(v),其中Sσ(u)表示顶点u的关联边的颜色构成的集合.称G的一个全染色σ是G的邻点可区别全染色,如果对任意uv∈E(G),有Fσ(u)≠Fσ(v),其中Fσ(u)表示顶点u的颜色及其关联边的颜色构成的集合.G的邻点可区别边染色(或邻点可区别全染色)所用的最少颜色数记为χ'us(G)(或χat(G)).首先,构造了两种图类Φn与Γn,其中图类Φ。中的任一图G均具有唯一最大度点且满足χ'as(G)=|V(G)|-1=n-1;图类Γn中的任一图G均具有唯一最大度点且满足有χzt(G)=|V(G)|=n.其次,研究了图类Φn中任一图G与m阶简单图H的字典积G[H]及其Mycielski图M(G[H])的邻点可区别的边染色,主要得到了以下结果：(1)若H是连通图,则χ'as(G[H])≤(2-1)m+min{χ'(H)+1,χ'as(H)},其中χ’(H)表示H的边色数.(2)若H是连通图,且G[H]存在κ-邻点可区别边染色,则χ'as(M(G[H]))≤k+△(G[H]).(3)若Ⅳ是完全图的补图,或Ⅳ是最大度点不相邻的树,则χ'as(G[H])=△(G[H]),χ'as(M(G[H]))=△(M(G[H])).(4)若Ⅳ是完全图,或H是具有相邻最大度点的连通第一类图,则χ'as(G[H])=△(G[H])+1, χ'as(M(G[H]))=△(M(G[H]))+1.(5)若H∈Φm,则χ'as(G[H)=χ'as(H[G])=mn-1; χ'as(M(G[Ⅳ]))=χ'as(M(H[G]))=2mn-2(6)设G=Gk[Gk-1[…G3[G2[G1]]…]],其中G,∈Φn,i=1,2,…,k,k≥2.则χ'as(G)=nk-1,χ'as(M(G))=2nk-2.最后,研究了图类Γn任合一图G与m阶简单图H的字典积G[H]及其Mycielski图M(G[H])的邻点可区别的全染色,得到的主要结果有：(1)若H是连通图,则χat(G[H])≤(n-1)m+min{χT(H)+1,χat(H)},其中χ,,(Ⅳ)表示H的全色数.(2)若H是连通图,且G[H]存在κ-邻点可区别全染色,则χat(M(G[H]))≤k+△(G[H]).(3)若H是完全图的补图,或H是最大度不相邻的树,则χat(G[H])=△(G[H])+1,χat(M(G[H]))=△(M(G[H]))+1.(4)若Ⅳ是完全图,或H是有相邻最大度点的连通图且χT(H)=△(H)+1,或H是具有相邻的最大度点的树,或H是圈,则χat(G[H])=△(G[H])+2,χat(M(G[H]))=△(M(G[H]))+2.(5)若H∈Γm,则χat(G[H])=χat(H[G])=mn, χat(M(G[H]))=χat(M(H[G]))=2mn-1.(6)设G=Gk[Gk-1[…G3[G2[G1]]…]],其中G,∈Γn,i=1,2,…,k,k≥2则χat(G)=nk,Z.,(M(G))=2nk-1.(本文来源于《西北民族大学》期刊2013-05-01）
邻点边染色论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
图的邻点可区别正常边染色是指图G的一个正常边染色f使得任意相邻两点的着色集合不同.针对染色色数的上界进行研究,通过Vizing定理以及Lovasz一般局部引理,用概率方法得到了邻点可区别正常边染色色数的一个较好的上界Δ+4.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
邻点边染色论文参考文献
[1].索郎王青,杨青,田双亮.图的直积与半强积的邻点可区别边染色[J].湖北民族学院学报(自然科学版).2018
[2].赵新梅,曾贤灏.图的邻点可区别正常边染色[J].兰州工业学院学报.2016
[3].刘顺琴,陈祥恩.K_m∨K_n的Smarandachely邻点可区别正常边染色[J].兰州理工大学学报.2015
[4].严谦泰,姚艳红.图的一般邻点可区别均匀边染色和均匀全染色[J].数学的实践与认识.2015
[5].刘信生,缑艳,姚兵,刘元元.一类二部图生成的广义格子图的邻点可区别边染色[J].东北师大学报(自然科学版).2014
[6].马春燕.几类图的邻点可区别正常边染色[D].西北师范大学.2014
[7].陈祥恩,姚兵.■_4VK_n的Smarandachely邻点可区别正常边染色（英文）[J].数学季刊(英文版).2014
[8].刘信生,缑艳,王志强,刘元元,姚兵.k-方图的邻点可区别无圈边染色[J].数学的实践与认识.2013
[9].刘信生,缑艳,姚兵,刘元元.一类完全图生成的广义格子图的邻点可区别边染色[J].兰州大学学报(自然科学版).2013
[10].薛国梁.字典积图及其Mycielski图的邻点可区别的边染色与全染色[D].西北民族大学.2013