导读:本文包含了点可区别染色论文开题报告文献综述及选题提纲参考文献，主要关键词:冠图,邻和可区别全染色,邻和可区别全色数
点可区别染色论文文献综述
杨笑蕊,强会英,李雨虹[1]（2019）在《两类冠图的邻和可区别全染色》一文中研究指出若图G的一个k全染色?满足:任意相邻两点u和v[uv∈E(G)]的色集合C_?(u)、C_?(v)中的所有元素之和互不相同,则称G存在一个k-邻和可区别全染色.k的最小值称为图G的邻和可区别全色数.研究了两类冠图C_m。P_n和C_m。C_n的邻和可区别全染色方法,得到了它们的邻和可区别全色数.(本文来源于《兰州交通大学学报》期刊2019年05期）
何玉萍,陈祥恩[2]（2019）在《mC_9的点可区别全染色的最优算法（英文）》一文中研究指出Let G be a simple graph and f be a proper total coloring(or a total coloring in brief) of G. For any vertex u in G, Cf(u) denote the set of colors of vertex u and edges which incident with vertex u. Cf(u) is said to be the color set of vertex u under f. If Cf(u) = Cf(v)for any two distinct vertices u and v of G, then f is called vertex-distinguishing total coloring of G(in brief VDTC), a vertex distinguishing total coloring using k colors is called k-vertexdistinguishing total coloring of G(in brief k-VDTC). The minimum number k for which there exists a k-vertex-distinguishing total coloring of G is called the vertex-distinguishing total chromatic number of G, denoted by χvt(G). By the method of prior distributing the color sets, we obtain vertex-distinguishing total chromatic number of m C9 in this paper.(本文来源于《数学季刊(英文版)》期刊2019年03期）
张辉,李泽鹏,陈祥恩[3]（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期）
陈祥恩,包丽娅[4]（2019）在《完全二部图K_(10,n)(91≤n≤214)的点可区别E-全染色》一文中研究指出令χvet(G)=min{k|G存在k-VDET染色},称χvet(G)为图G的点可区别E-全色数.运用分析法和反证法,讨论并给出了完全二部图K10, n(91≤n≤214)的点可区别E-全色数.(本文来源于《兰州大学学报(自然科学版)》期刊2019年03期）
刘秀丽[5]（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期）
李婷,陈祥恩,王治文[6]（2019）在《2K_2∨K_1冠图的一般点可区别全染色》一文中研究指出借助星的一般点可区别全染色,讨论2 K_2∨K_1冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星悬挂边的颜色由小到大依次排列,最终扩展为2 K_2∨K_1冠图的一般点可区别全染色的方法,确定冠图依赖于悬挂边数目的一般点可区别全色数.(本文来源于《吉林大学学报(理学版)》期刊2019年03期）
张辉,陈祥恩,王治文[7]（2019）在《轮和扇叁类联图的邻点被扩展和可区别全染色》一文中研究指出探讨了轮与轮的联图的邻点被扩展和可区别全染色,并得到了它的邻点被扩展和可区别全色数,然后通过删边的方法分别得到了扇与轮的联图,扇与扇的联图的邻点被扩展和可区别全染色及它们的邻点被扩展和可区别全色数。(本文来源于《中山大学学报(自然科学版)》期刊2019年03期）
李春梅[8]（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）
蔺国梁[9]（2019）在《皇冠图G_(n,m)的邻点可区别的I-全染色》一文中研究指出通过函数构造法,讨论了皇冠图G_(n,m)的邻点可区别I-的全染色,得到了其邻点可区别I-的色数,并验证了其满足邻点可区别I-的全染色猜想.(本文来源于《兰州文理学院学报(自然科学版)》期刊2019年02期）
王继顺[10]（2019）在《P_2×P_n(n≡0(mod 4))的邻点可区别Ⅰ-均匀全染色》一文中研究指出讨论笛卡儿积图P_2×P~n当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均匀全染色方法,从而有效地确定了其邻点可区别Ⅰ-均匀全色数为4.(本文来源于《高师理科学刊》期刊2019年01期）
点可区别染色论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
Let G be a simple graph and f be a proper total coloring(or a total coloring in brief) of G. For any vertex u in G, Cf(u) denote the set of colors of vertex u and edges which incident with vertex u. Cf(u) is said to be the color set of vertex u under f. If Cf(u) = Cf(v)for any two distinct vertices u and v of G, then f is called vertex-distinguishing total coloring of G(in brief VDTC), a vertex distinguishing total coloring using k colors is called k-vertexdistinguishing total coloring of G(in brief k-VDTC). The minimum number k for which there exists a k-vertex-distinguishing total coloring of G is called the vertex-distinguishing total chromatic number of G, denoted by χvt(G). By the method of prior distributing the color sets, we obtain vertex-distinguishing total chromatic number of m C9 in this paper.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
点可区别染色论文参考文献
[1].杨笑蕊,强会英,李雨虹.两类冠图的邻和可区别全染色[J].兰州交通大学学报.2019
[2].何玉萍,陈祥恩.mC_9的点可区别全染色的最优算法（英文）[J].数学季刊(英文版).2019
[3].张辉,李泽鹏,陈祥恩.仙人掌图的邻点被扩展和可区别全染色[J].高校应用数学学报A辑.2019
[4].陈祥恩,包丽娅.完全二部图K_(10,n)(91≤n≤214)的点可区别E-全染色[J].兰州大学学报(自然科学版).2019
[5].刘秀丽.冠图S_n○P_m和S_n○C_m的邻点强可区别的Ⅵ-全染色[J].数学的实践与认识.2019
[6].李婷,陈祥恩,王治文.2K_2∨K_1冠图的一般点可区别全染色[J].吉林大学学报(理学版).2019
[7].张辉,陈祥恩,王治文.轮和扇叁类联图的邻点被扩展和可区别全染色[J].中山大学学报(自然科学版).2019
[8].李春梅.外平面图的Smarandachely邻点可区别全染色[D].宁夏大学.2019
[9].蔺国梁.皇冠图G_(n,m)的邻点可区别的I-全染色[J].兰州文理学院学报(自然科学版).2019
[10].王继顺.P_2×P_n(n≡0(mod4))的邻点可区别Ⅰ-均匀全染色[J].高师理科学刊.2019