导读:本文包含了全色数论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:全色,区别,局部,上界,平面图,笛卡尔,正则。
全色数论文文献综述
贾泽乐,王鸿杰,李沐春[1]（2019）在《图的2-强点可区别全色数的上界》一文中研究指出图的2-强点可区别全染色是满足2-距离以内的点可区别的正常全染色,其中色集合为点及其关联元素所染颜色构成的集合.图的2-强点可区别全色数是满足2-强点可区别全染色所用的最小颜色数.应用Lovász局部引理得到了图G的2-强点可区别全色数的上界.确切地,对不含孤立边的简单图G都有χ2-svdt(G)≤35d2,其中d为G的最大度.(本文来源于《首都师范大学学报(自然科学版)》期刊2019年04期）
李春梅,王治文[2]（2019）在《Δ(G)≤3的2-连通外平面图的Smarandachely 邻点可区别全色数》一文中研究指出Smrandachely邻点可区别全染色是相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色的条件的进一步加强.目前,2-连通外平面图的邻点可区别全染色的研究成果比较多,如最大度为3,4,5,6,7的2-连通外平面图的邻点可区别全色数.在这篇文章中,主要运用了分析法和数学归纳法,证明了最大度小于等于3的2-连通外平面图的Smarandachely邻点可区别全色数不超过6.(本文来源于《大学数学》期刊2019年03期）
蔡学鹏,任佰通,冯苗苗[3]（2018）在《图的邻点强可区别V-全色数的一个上界》一文中研究指出应用概率论中的Lovasz一般局部引理得出了图的邻点强可区别V-全色数的上界,证明了对阶数不小于3且不含孤立边的简单图G的邻点强可区别V-全色数不超过49△,△≥5。(本文来源于《井冈山大学学报(自然科学版)》期刊2018年03期）
谷书青[4]（2018）在《平面图的邻点可区别全色数的一个新结果》一文中研究指出设φ是图G的一个全染色,u是G的一个顶点.我们用Cφ(u)表示u和u关联的边所染的颜色集合,且称Cφ(u)为u在φ下所得的颜色.图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的染色集合.G的邻点可区别全色数χa"(G)是使得图G有一个k-邻点可区别全染色的最小颜色数k.在文献[13]中,Zhang等人提出了以下猜想:对每一个点数至少为2的图G,都有χa"(G)≤ △(G)+ 3.在文献[5]中,Huang和Wang证明了:若G是满足最大度至少为11的平面图,则χa"(G)≤△(G)+ 3.在文献[3]中,Cheng等人改进了[5]中的结论,具体结论如下:若G是最大度至少为10的平面图,则χa"(G)≤ △(G)+ 3.在文献[7]中,Huang和Wang完整地刻画了最大度至少为14的平面图的邻点可区别全色数,证明了:若G是满足△(G)≥13的平面图,则χa"(G)≤ △(G)+ 2;若 G 是满足 △(G)≥ 14 的平面图,则 χa"(G)= △(G)+ 2当且仅当图G包含相邻最大度点.本学位论文改进了文献[7]给出的结论,准确地讲,我们证明了如下结论:若G是满足△(G≥ 12的平面图,则χa"(G)≤ △(G)+ 2;若 G 是满足 △(G)≥ 13 的平面图,则χa" = △(G)+ 2 当且仅当图G包含相邻最大度点.(本文来源于《南京师范大学》期刊2018-02-28）
黄丽娜,李沐春,刘海忠[5]（2017）在《图的邻点可区别Ⅴ-全色数的一个上界》一文中研究指出用概率方法中的Lovász局部引理证明了当δ≥75(ΔlnΔ)~(1/2)时,图的邻点可区别Ⅴ-全色数的上界是Δ+2+(ΔlnΔ)~(1/2).(本文来源于《西南大学学报(自然科学版)》期刊2017年12期）
强会英,王洪申[6]（2016）在《正则图点可区别全色数的一个上界》一文中研究指出图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的色.应用概率的方法得到了n个点的k-正则图G的一个点可区别全色数的较小上界.(本文来源于《福州大学学报(自然科学版)》期刊2016年03期）
张婷,赵双柱,彭建奎[7]（2015）在《若干笛卡尔积图的点可区别全色数》一文中研究指出图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了星和星,星和扇,扇和扇,星和轮的笛卡尔积图的点可区别全色数.(本文来源于《兰州文理学院学报(自然科学版)》期刊2015年04期）
郑艺容,陈美润,翟绍辉[8]（2015）在《关于图的点色数和邻点可区别E-全色数（英文）》一文中研究指出图G的点色数χ(G)是指图G存在正常k-顶点着色的k的最小值,图G的邻点可区别E-全色数χe at(G)是指图G存在邻点可区别E-全染色的k的最小值.尽管图G的这两种染色看似不同,但我们证明:当χ(G)≥4时,χ(G)=χe at(G).(本文来源于《海南师范大学学报(自然科学版)》期刊2015年02期）
刘秀丽[9]（2015）在《M(C_n)和M(W_n)图的邻点可区别的Ⅰ-全色数》一文中研究指出研究了M(C_n)和M(W_n)图的邻点可区别的I-一全染色.根据M(C_n)和M(W_n)图的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k)的函数,给出了一种染色方案,得到了它们的邻点可区别的I-全色数.(本文来源于《数学的实践与认识》期刊2015年10期）
魏自盈[10]（2015）在《图的无圈全色数的一个上界》一文中研究指出图G一个正常全染色f被称为无圈全染色,若G中无2-色圈.图G的无圈全色数,标记为χaet'(G),是图G的无圈全染色中所用的最少颜色数.在这篇论文中,证明了若G是一个Δ≥3的图,那么χaet'(G)≤32Δ,这里Δ是G的最大度.(本文来源于《佳木斯大学学报(自然科学版)》期刊2015年02期）
全色数论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
Smrandachely邻点可区别全染色是相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色的条件的进一步加强.目前,2-连通外平面图的邻点可区别全染色的研究成果比较多,如最大度为3,4,5,6,7的2-连通外平面图的邻点可区别全色数.在这篇文章中,主要运用了分析法和数学归纳法,证明了最大度小于等于3的2-连通外平面图的Smarandachely邻点可区别全色数不超过6.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
全色数论文参考文献
[1].贾泽乐,王鸿杰,李沐春.图的2-强点可区别全色数的上界[J].首都师范大学学报(自然科学版).2019
[2].李春梅,王治文.Δ(G)≤3的2-连通外平面图的Smarandachely邻点可区别全色数[J].大学数学.2019
[3].蔡学鹏,任佰通,冯苗苗.图的邻点强可区别V-全色数的一个上界[J].井冈山大学学报(自然科学版).2018
[4].谷书青.平面图的邻点可区别全色数的一个新结果[D].南京师范大学.2018
[5].黄丽娜,李沐春,刘海忠.图的邻点可区别Ⅴ-全色数的一个上界[J].西南大学学报(自然科学版).2017
[6].强会英,王洪申.正则图点可区别全色数的一个上界[J].福州大学学报(自然科学版).2016
[7].张婷,赵双柱,彭建奎.若干笛卡尔积图的点可区别全色数[J].兰州文理学院学报(自然科学版).2015
[8].郑艺容,陈美润,翟绍辉.关于图的点色数和邻点可区别E-全色数（英文）[J].海南师范大学学报(自然科学版).2015
[9].刘秀丽.M(C_n)和M(W_n)图的邻点可区别的Ⅰ-全色数[J].数学的实践与认识.2015
[10].魏自盈.图的无圈全色数的一个上界[J].佳木斯大学学报(自然科学版).2015
论文知识图
