导读:本文包含了点邻点可区别全染色论文开题报告文献综述及选题提纲参考文献，主要关键词:全k-染色,仙人掌图,邻点被扩展和可区别全染色,邻点被扩展和可区别全色数
点邻点可区别全染色论文文献综述
张辉,李泽鹏,陈祥恩[1]（2019）在《仙人掌图的邻点被扩展和可区别全染色》一文中研究指出设G为简单图.G的全k-染色是指k种颜色1,2,…,k对图G的全体顶点及边的一个分配.设c是图G的一个全k-染色,任意的x∈V(G),称■为点x的扩展和,其中N(x)={y∈V(G)|xy∈E(G)}.称图G的全k-染色c为邻点被扩展和可区别(简记为NESD),如果w(x)≠w(y),其中xy∈E(G).使得图G存在NESD全k-染色的最小值k被称为图G的邻点被扩展和可区别全色数,简记为egndi_∑(G).本文利用数学归纳法探讨了仙人掌图的邻点被扩展和可区别全染色,并证明了这类图的邻点被扩展和可区别全色数不超过2.该结论说明Flandrin等人提出的NESDTC猜想对于仙人掌图是成立的.(本文来源于《高校应用数学学报A辑》期刊2019年03期）
刘秀丽[2]（2019）在《冠图S_n○P_m和S_n○C_m的邻点强可区别的Ⅵ-全染色》一文中研究指出研究了两类冠图S_n○P_m和S_n○C_m的邻点强可区别的Ⅵ-全染色.根据冠图的结构特征,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的邻点强可区别的Ⅵ-全色数.(本文来源于《数学的实践与认识》期刊2019年11期）
张辉,陈祥恩,王治文[3]（2019）在《轮和扇叁类联图的邻点被扩展和可区别全染色》一文中研究指出探讨了轮与轮的联图的邻点被扩展和可区别全染色,并得到了它的邻点被扩展和可区别全色数,然后通过删边的方法分别得到了扇与轮的联图,扇与扇的联图的邻点被扩展和可区别全染色及它们的邻点被扩展和可区别全色数。(本文来源于《中山大学学报(自然科学版)》期刊2019年03期）
李春梅[4]（2019）在《外平面图的Smarandachely邻点可区别全染色》一文中研究指出图的染色问题是图论中研究的重要问题之一,起源于着名的”四色猜想”问题.图的染色不仅在离散数学,化学,计算机等领域有重要的作用,而且在现实生活中应用也非常广泛.图G的一个[k]-全染色是一个映射f:V(G)∪ E(G)→[k]={1,2,…,k}使得在V(G)∪E(G)中的任意一对相邻或相关联的元素染上不同的颜色.令f[u]表示点u的颜色和所有与点u相关联的边的颜色所组成的集合.图G的一个[k]-全染色被称作是Smarandachely邻点可区别的,如果对于G中任意一条边uv,都有|f[u]f[v]≥ 1并且|f[v]f[u]|≥1成立.我们将所用的最少颜色数k称为图G的Smarandachely邻点可区别全色数,记作Xsat(G).本文根据外平面图的结构特点,主要运用了分析法和归纳法,以及移色,换色和抽象法等技巧研究了外平面图的Smarandachely邻点可区别全色数问题,一共分为叁章.第一章引言首先介绍了研究背景,基本的概念以及关于邻点可区别全染色和Smarandachely邻点可区别全染色的研究成果,最后文章中给出了关于外平面图的Smarandachely邻点可区别全色数的几个结论.第二章分别研究了最大度为3,4,5的2-连通外平面图的Smarandachely邻点可区别全色数,证明了:如果G是一个△(G)≤ 3的2-连通外平面图,则χsat(G)≤ △(G)+3;如果G是一个△(G)=4或5的2-连通外平面图,则χsat(G)≤△(G)+4.第叁章研究了外平面图的Smarandachely邻点可区别全色数,并给出了χsat(G)的上界不超过2A(G);进一步地,如果 △(G)≥7,则 Xsat(G)≤ 2△(G)-1.(本文来源于《宁夏大学》期刊2019-04-01）
蔺国梁[5]（2019）在《皇冠图G_(n,m)的邻点可区别的I-全染色》一文中研究指出通过函数构造法,讨论了皇冠图G_(n,m)的邻点可区别I-的全染色,得到了其邻点可区别I-的色数,并验证了其满足邻点可区别I-的全染色猜想.(本文来源于《兰州文理学院学报(自然科学版)》期刊2019年02期）
王继顺[6]（2019）在《P_2×P_n(n≡0(mod 4))的邻点可区别Ⅰ-均匀全染色》一文中研究指出讨论笛卡儿积图P_2×P~n当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均匀全染色方法,从而有效地确定了其邻点可区别Ⅰ-均匀全色数为4.(本文来源于《高师理科学刊》期刊2019年01期）
李雨虹,强会英,王洪申,杨笑蕊[7]（2018）在《两类特殊图的邻点强可区别E-全染色》一文中研究指出邻点强可区别全染色的定义弱化其中的一个条件,即相邻边可以染同色时,则可得到邻点强可区别E-全热色的概念.利用反证法和构造函数染色法得出距离为2的扇图和轮图的K重Mycielski图的邻点强可区别E-全染色以及其全色数.(本文来源于《淮阴师范学院学报(自然科学版)》期刊2018年04期）
李永艳[8]（2018）在《若干联图的邻点可区别V-全染色》一文中研究指出讨论了联图P_m∨F_n和S_m∨F_n的邻点可区别V-全染色问题,利用联图的结构特点和函数构造法,给出了它们的邻点可区别V-全染色,并在此基础上运用色调整技术得到了联图P_m∨W_n,S_m∨W_n,S_m∨S_n,F_m∨F_n的邻点可区别V-全色数.同时也验证了图的邻点可区别V-全染色猜想.(本文来源于《数学的实践与认识》期刊2018年23期）
张辉,陈祥恩,王治文[9]（2018）在《两圈之联、路与圈的联及两路之联的邻点被扩展和可区别全染色》一文中研究指出构造两圈之联的邻点被扩展和可区别全染色,并通过删边得到路与圈的联图及两路之联的最优邻点被扩展和可区别全染色.结果表明,这叁类图的邻点被扩展和可区别全色数均等于2;NESDTC猜想对于两圈之联、路与圈的联及两路之联成立.(本文来源于《吉林大学学报(理学版)》期刊2018年06期）
张辉,陈祥恩,王治文[10]（2018）在《轮,扇,星和双星的邻点扩展和可区别全染色》一文中研究指出设G为简单图. G的全k-染色是指k种颜色对图G的全体顶点及边的一个分配.设c是图G的一个全k-染色,任意的x∈V(G),称w(x)=Σx∈ec(e)+Σy∈N(x)c(y)为点x的扩展和,其中N(x)={y∈V(G)|xy∈E(G)}.称图G的全k-染色c为邻点扩展和可区别(简记为NESD),如果w(x)≠w(y),其中xy∈E(G).图G的NESD全k-染色的最小值k被称为图G的邻点扩展和可区别全色数,简记为egndi∑(G).本文探讨了轮,扇,星和双星的邻点扩展和可区别全染色,并得到了它们的邻点扩展和可区别全色数.(本文来源于《汕头大学学报(自然科学版)》期刊2018年04期）
点邻点可区别全染色论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
研究了两类冠图S_n○P_m和S_n○C_m的邻点强可区别的Ⅵ-全染色.根据冠图的结构特征,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的邻点强可区别的Ⅵ-全色数.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
点邻点可区别全染色论文参考文献
[1].张辉,李泽鹏,陈祥恩.仙人掌图的邻点被扩展和可区别全染色[J].高校应用数学学报A辑.2019
[2].刘秀丽.冠图S_n○P_m和S_n○C_m的邻点强可区别的Ⅵ-全染色[J].数学的实践与认识.2019
[3].张辉,陈祥恩,王治文.轮和扇叁类联图的邻点被扩展和可区别全染色[J].中山大学学报(自然科学版).2019
[4].李春梅.外平面图的Smarandachely邻点可区别全染色[D].宁夏大学.2019
[5].蔺国梁.皇冠图G_(n,m)的邻点可区别的I-全染色[J].兰州文理学院学报(自然科学版).2019
[6].王继顺.P_2×P_n(n≡0(mod4))的邻点可区别Ⅰ-均匀全染色[J].高师理科学刊.2019
[7].李雨虹,强会英,王洪申,杨笑蕊.两类特殊图的邻点强可区别E-全染色[J].淮阴师范学院学报(自然科学版).2018
[8].李永艳.若干联图的邻点可区别V-全染色[J].数学的实践与认识.2018
[9].张辉,陈祥恩,王治文.两圈之联、路与圈的联及两路之联的邻点被扩展和可区别全染色[J].吉林大学学报(理学版).2018
[10].张辉,陈祥恩,王治文.轮,扇,星和双星的邻点扩展和可区别全染色[J].汕头大学学报(自然科学版).2018
标签：全k-染色; 仙人掌图; 邻点被扩展和可区别全染色; 邻点被扩展和可区别全色数;