导读:本文包含了距离色数论文开题报告文献综述及选题提纲参考文献，主要关键词:边染色,距离2-点可区别边染色,外平面图,最大度
距离色数论文文献综述
王维凡,王琰雯,黄丹君[1]（2016）在《外平面图的距离2-点可区别边色数》一文中研究指出主要研究了外平面图的距离2-点可区别边染色的问题,给出了这类图的距离2-点可区别边色数的一个上界.采用数学归纳法,证明了:每一个最大度为Δ的外可平面图G,有χ'd2(G)≤2Δ.(本文来源于《浙江师范大学学报(自然科学版)》期刊2016年01期）
刘德刚[2]（2013）在《图的距离不大于2的点可区别的边色数的一个新的上界》一文中研究指出用图论概率方法中的一阶矩原理和Markov不等式,对文献[6]的方法改造得到图的距离不大于2的点可区别的边色数的一个新的上界χ′2-vd(G)≤[nd(d-1)+nd/2(d-1])+1,d≥3,结果优于文献[6]。(本文来源于《黑龙江工程学院学报(自然科学版)》期刊2013年01期）
强会英,李沐春,张忠辅[3]（2011）在《距离限制下的点可区别全色数的一个上界》一文中研究指出图G的一个正常全染色被称作D(β)-点可区别全染色,如果G中距离不超过β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的颜色所组成.本文得到了图G的一个D(β)-点可区别全色数的新上界.(本文来源于《应用数学学报》期刊2011年03期）
刘信生,于兰兰[4]（2009）在《弱直积图的2-距离色数》一文中研究指出图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).Δ(H)+1≤χ2(G×H)≤χ2(G).2χ(H),且给出一些特殊弱直积图的2-距离色数,说明此界可达.如χ2(P2×Pn)=Δ(P2).Δ(Pn)+1=3(n≥3),χ2(Pm×Pn)=Δ(Pm).Δ(Pn)+1=5(m≥3,n≥3)说明下界可达,χ2(Km×Kn)=χ2(Km).2χ(Kn)=mn,说明上界可达.(本文来源于《兰州理工大学学报》期刊2009年05期）
于兰兰[5]（2009）在《单圈图的2-距离色数》一文中研究指出图G的2-距离染色是指正常的顶点染色,且任意距离不>2的2个顶点着不同的颜色,研究了单圈图的2-距离染色,给出了单圈图的2-距离色数.(本文来源于《甘肃科学学报》期刊2009年03期）
田京京,邓方安,张忠辅[6]（2009）在《图的距离不大于2的点可区别边色数的一个上界》一文中研究指出用图的概率方法中的第一矩量原理和Markov不等式得到图的距离不大于2的区别边色数的一个上界对最大度为d,有n个点的简单图G,d≥3有χ2′-vd(G)≤3/2nd(d-1).(本文来源于《数学的实践与认识》期刊2009年18期）
高炜,梁立,夏幼明[7]（2009）在《一类整数距离图的分数色数》一文中研究指出利用整数距离图的结构特征,研究当m<2k时,G(Z,Dm,k,t)的分数色数(其中Dm,k,t={1,2,…,m}-{k,k+1,…,k+t}),并给出在k>t,m≥2k条件下G(Z,Dm,k,t)的分数色数,以及当k>t,m=2k+i,0≤i≤2t-1时,G(Z,Dm,k,t)的色数.(本文来源于《西南师范大学学报(自然科学版)》期刊2009年03期）
刘西奎,赵秉清,王彩虹,薛圣伟[8]（2008）在《一类距离图的分数色数》一文中研究指出主要讨论了距离图G(Z,Dm,k,k+1,k+2,k+3)(其中Dm,k,k+1,k+2,k+3={1,2,…,m}-{k,k+1,k+2,k+3})的分数色数,以及当2k≤m≤2k+5时G(Z,Dm,k,k+1,k+2,k+3)的色数。(本文来源于《山东大学学报(理学版)》期刊2008年06期）
周艳,陈立彬[9]（2007）在《平均距离与色数》一文中研究指出研究了n阶k色图中平均距离与色数的关系.在对n阶连通图中点距离和的一个结论证明基础之上,利用数学归纳法来研究平均距离与色数的关系.证明了平均距离与色数之间有一定关系.得到了n阶k色图中一点距离和的上界,并进一步给出了n阶k色图中平均距离的上界.(本文来源于《纺织高校基础科学学报》期刊2007年03期）
陈海钰,刘信生[10]（2007）在《最大度为Δ图类的2-距离色数的一个下界》一文中研究指出简单图G(V,E)的k-正常染色f称作G的k-2-距离染色,当且仅当w∈V(G),v,u∈N[w],满足f(u)≠f(v).得到了最大度为Δ的图类的2-距离色数的一个下界,χ2(Δ=d)≥(d2+1)2,d≡0(mod 2)(d+1)(d+3)4,d≡1(mod 2)并回答了文献[1]提出的问题:能否找到一常数C,使得χ2(G)≤CΔ(G)对所有图G都成立.证明了这样的C是不存在的.(本文来源于《甘肃科学学报》期刊2007年03期）
距离色数论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
用图论概率方法中的一阶矩原理和Markov不等式,对文献[6]的方法改造得到图的距离不大于2的点可区别的边色数的一个新的上界χ′2-vd(G)≤[nd(d-1)+nd/2(d-1])+1,d≥3,结果优于文献[6]。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
距离色数论文参考文献
[1].王维凡,王琰雯,黄丹君.外平面图的距离2-点可区别边色数[J].浙江师范大学学报(自然科学版).2016
[2].刘德刚.图的距离不大于2的点可区别的边色数的一个新的上界[J].黑龙江工程学院学报(自然科学版).2013
[3].强会英,李沐春,张忠辅.距离限制下的点可区别全色数的一个上界[J].应用数学学报.2011
[4].刘信生,于兰兰.弱直积图的2-距离色数[J].兰州理工大学学报.2009
[5].于兰兰.单圈图的2-距离色数[J].甘肃科学学报.2009
[6].田京京,邓方安,张忠辅.图的距离不大于2的点可区别边色数的一个上界[J].数学的实践与认识.2009
[7].高炜,梁立,夏幼明.一类整数距离图的分数色数[J].西南师范大学学报(自然科学版).2009
[8].刘西奎,赵秉清,王彩虹,薛圣伟.一类距离图的分数色数[J].山东大学学报(理学版).2008
[9].周艳,陈立彬.平均距离与色数[J].纺织高校基础科学学报.2007
[10].陈海钰,刘信生.最大度为Δ图类的2-距离色数的一个下界[J].甘肃科学学报.2007
标签：边染色; 距离2-点可区别边染色; 外平面图; 最大度;