导读:本文包含了邻点可区别正常边染色论文开题报告文献综述及选题提纲参考文献，主要关键词:Vizing定理,邻点可区别正常边色数,Lovasz局部引理
邻点可区别正常边染色论文文献综述
赵新梅,曾贤灏[1]（2016）在《图的邻点可区别正常边染色》一文中研究指出图的邻点可区别正常边染色是指图G的一个正常边染色f使得任意相邻两点的着色集合不同.针对染色色数的上界进行研究,通过Vizing定理以及Lovasz一般局部引理,用概率方法得到了邻点可区别正常边染色色数的一个较好的上界Δ+4.(本文来源于《兰州工业学院学报》期刊2016年02期）
刘顺琴,陈祥恩[2]（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期）
王国兴[3]（2014）在《图K_3~cVK_t的点可区别正常边染色》一文中研究指出图G的正常边染色称为是点可区别的,如果对G的任意两顶点的关联边的颜色构成的集合不同.对图G进行点可区别正常边染色所需要的最少颜色数称为图G的点可区别正常边色数,记为x_s'(G).给出了3阶空图与t阶完全图的联图的点可区别正常边色数.(本文来源于《数学的实践与认识》期刊2014年21期）
杨芳[4]（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）
马春燕[5]（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）
陈祥恩,姚兵[6]（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期）
杨芳,王治文,陈祥恩,马春燕,姚兵[7]（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期）
杨芳,王治文,陈祥恩,马春燕[8]（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期）
赵新梅,贾爱霞[9]（2012）在《两类完全4-部图的邻点可区别正常边染色》一文中研究指出主要讨论了两类完全4-部图的邻点可区别正常边染色.具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的.(本文来源于《兰州工业高等专科学校学报》期刊2012年05期）
魏甲静,王治文,陈祥恩[10]（2012）在《图K_(3,4)∨K_t的点可区别正常边染色》一文中研究指出设f是图G的一个正常边染色.对任意x∈V(G),令S(x)表示与点x相关联的边的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有S(u)≠S(v),则称f是图G的一个点可区别正常边染色.对一个图G进行点可区别正常边染色所需的最少的颜色的数目称为G的点可区别正常边色数,记为χ_s'(G).讨论了图K_(3,4)∨K_t的点可区别正常边染色及其色数,利用正多边形的对称性构造染色以及组合分析的方法,确定了图K_(3,4)∨K_t的点可区别正常边色数,得到了当t是大于等于2的偶数以及t是奇数且3≤t≤25时,χ_s'(K_(3,4)∨K_t)=t+7;当t是奇数且t≥27时,χ_s'(K_(3,4)∨K_t)=t+8.(本文来源于《数学的实践与认识》期刊2012年18期）
邻点可区别正常边染色论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
研究图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.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
邻点可区别正常边染色论文参考文献
[1].赵新梅,曾贤灏.图的邻点可区别正常边染色[J].兰州工业学院学报.2016
[2].刘顺琴,陈祥恩.K_m∨K_n的Smarandachely邻点可区别正常边染色[J].兰州理工大学学报.2015
[3].王国兴.图K_3~cVK_t的点可区别正常边染色[J].数学的实践与认识.2014
[4].杨芳.几类图的点可区别正常边染色和全染色[D].西北师范大学.2014
[5].马春燕.几类图的邻点可区别正常边染色[D].西北师范大学.2014
[6].陈祥恩,姚兵.■_4VK_n的Smarandachely邻点可区别正常边染色（英文）[J].数学季刊(英文版).2014
[7].杨芳,王治文,陈祥恩,马春燕,姚兵.关于合成K_p[P_q]的点可区别正常边染色的一些探讨[J].数学的实践与认识.2013
[8].杨芳,王治文,陈祥恩,马春燕.完全图和星的合成的点可区别正常边染色(英文)[J].华东师范大学学报(自然科学版).2013
[9].赵新梅,贾爱霞.两类完全4-部图的邻点可区别正常边染色[J].兰州工业高等专科学校学报.2012
[10].魏甲静,王治文,陈祥恩.图K_(3,4)∨K_t的点可区别正常边染色[J].数学的实践与认识.2012
标签：Vizing定理; 邻点可区别正常边色数; Lovasz局部引理;