导读:本文包含了均匀全染色论文开题报告文献综述及选题提纲参考文献，主要关键词:笛卡儿积图,邻点可区别Ⅰ-均匀全染色,全色数
均匀全染色论文文献综述
王继顺[1]（2019）在《P_2×P_n(n≡0(mod 4))的邻点可区别Ⅰ-均匀全染色》一文中研究指出讨论笛卡儿积图P_2×P~n当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均匀全染色方法,从而有效地确定了其邻点可区别Ⅰ-均匀全色数为4.(本文来源于《高师理科学刊》期刊2019年01期）
张婷,朱恩强,赵双柱,杜佳[2]（2018）在《若干Mycielski图邻点可区别Ⅰ-均匀全染色》一文中研究指出图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f,若f还满足||T_i|-|T_j||≤1(i≠j),其中T_i=V_i∪E_i={v|v∈V(G),f(v)=i}∪{e|e∈E(G),f(e)=i},则称f为图G的一个邻点可区别Ⅰ-均匀全染色,而图G的邻点可区别Ⅰ-均匀全染色中所用的最少颜色数称为图G的邻点可区别Ⅰ-均匀全色数.通过函数构造法,得到了M(Pn)、M(Cn)、M(Sn)的邻点可区别Ⅰ-均匀全色数,并且满足猜想.(本文来源于《大连理工大学学报》期刊2018年05期）
丁丹军[3]（2016）在《M(P_n)和M(C_n)的邻点可区别均匀全染色》一文中研究指出如果图G的一个正常全染色满足任意两相邻顶点的色集不同,并且任意两种颜色所染元素数目相差不超过1,则称为图G的邻点可区别均匀全染色,其所用最少染色数称为图G的邻点可区别均匀全色数.本文根据图的结构关系,运用构造法确定了路和圈的Mycielski图的邻点可区别均匀全色数.由此验证了邻点可区别均匀全染色的猜想对于路和圈的Mycielski图也是正确的.(本文来源于《河西学院学报》期刊2016年02期）
尹波,李敬文,代素敏,胡腾云[4]（2015）在《随机图的正常均匀全染色算法》一文中研究指出目前对图的均匀全染色的研究仅限于一些如完全图、正则图等特殊图,还没有发现用于研究一般简单连通图的正常均匀全染色的算法。为了研究一般图的正常均匀全染色,根据正常均匀全染色的点约束、边约束、点边约束和均匀约束四个约束规则,设计了一种新的启发式智能算法。首先,该算法确定四个子目标函数和一个总目标函数;然后,在每个子目标函数内借助染色矩阵及色补集合矩阵逐步迭代交换,直到子目标函数值为0时,子目标染色完成;最后,当每个子目标函数值都为0时,总目标函数值为0,染色成功。实验结果表明,该算法可以生成8个点以内的所有简单连通图,并能对每个生成图进行正常均匀全染色,得到其均匀全色数,且验证得对任意的正整数k,当3≤k≤9时,随机图G都有k-均匀全染色。同时在20到400个点之间选取了72个图,用所提算法对其进行均匀全染色,并依据染色结果绘制了它们的点数-边密度-所需色数关系图。(本文来源于《计算机应用》期刊2015年08期）
严谦泰,姚艳红[5]（2015）在《图的一般邻点可区别均匀边染色和均匀全染色》一文中研究指出提出了一般邻点可区别均匀边染色和全染色的新概念,研究了路P_n、圈C_n、星S_n、扇F_n、轮W_n、完全二部图K_(m,n)、2维平面网格图P_m×P_n的一般邻点可区别均匀边染色和全染色,具体给出这些图的一般邻点可区别均匀边染色和全染色指标.(本文来源于《数学的实践与认识》期刊2015年10期）
王继顺,李步军[6]（2015）在《图的邻点可区别Ⅰ-均匀全染色》一文中研究指出提出了图的邻点可区别Ⅰ-均匀全染色的概念,研究了它的一些性质,并给出了路、圈、扇、轮、完全图、完全二部图等的邻点可区别Ⅰ-均匀全色数.进而提出了图的邻点可区别Ⅰ-均匀全色数都不会超过△+2的猜想.(本文来源于《应用数学学报》期刊2015年01期）
桂浩[7]（2014）在《图的均匀点染色与均匀全染色》一文中研究指出图的染色理论在图论中具有非常重要的地位.图的均匀染色作为染色理论的一种特殊情况,在1973年就已经被提出,它被广泛地运用于生物学,电子学,工业生产及企业管理等领域,尤其在时间表,剖分,承载平衡等问题中有广泛的应用.近儿年来,图的均匀染色的研究逐渐得到关注,并拓展出了许多分支,包括：均匀边染色,均匀全染色,均匀列表染色等.本学位论文主要对某些图类的均匀染色加以研究,论文由四章组成.第一章主要对本论文中所涉及的一些基本概念和符号作一些说明,同时对本方向的研究背景和研究概况作一个综述.第二章主要研究了不含4-和5-圈的平面图的均匀染色.在Hajnal和Szemeredi证明了图的均匀色数小于或者等于△+1后,1994年Chen,Lih和Wu提出猜想：不为Kn,C2n+1和K2n+1，2n+1的连通图G是均匀△-可染的Chen,Kierstead等人相继证明了这个猜想对于△≤4的图是成立的.2008年,朱俊蕾和卜月华验证了这个猜想对△≥7且不含4-和5-圈的平面图成立的.而在这章中,我们运用细致的结构分析和经典的权转移方法证明了5≤△≤6且不含4-和5-圈的平面图是均匀△-可染的.从而我们可以得到猜想对不含4-和5-圈的平面图是成立的.第叁章主要研究了环面图的均匀染色.1998年,Zhang和Yap证明了每一个△≥13的平面图有一个均匀△-染色.2012年,Nakpraist通过取边-极小反例的方法证明了9≤△≤12的平面图是均匀△-可染的.因此每一个△≥9的平面图是均匀△-可染的.随后,它用相同的方法证明了△≥6且没有3-圈,△≥7且没有4-圈,△≥5且围长不小于5的平面图是均匀△-可染的.本章旨在将这些结果推广到环面图上.证明了△≥12的环面图,△≥7且不含4-圈的环面图,△≥9且不含5-圈的环面图是均匀△-可染.第四章研究了△≤3的图的均匀全染色.1994年,Fu提出猜想：每一个图G是均匀全k-可染的,k≥max{x"(G),△+2}2002年,Wang证明了每一个△≤3的重图有-个均匀全5-染色.在这章中,我们通过数学归纳法,证明了每一个△≤3的重图是均匀全k-可染的,k≥6.从而我们验证了上面的猜想对于△≤3的重图是成立的.(本文来源于《浙江师范大学》期刊2014-05-01）
史小艺,苗连英,张宁[8]（2013）在《若干Mycielski图的邻点可区别均匀全染色》一文中研究指出如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数。本文研究了路、圈、星、扇的Mycielski图的邻点可区别均匀全染色,利用构造法和匹配法给出了它们的邻点可区别全色数的确切值,验证了它们满足邻点可区别均匀全染色猜想(AVDETCC)。(本文来源于《河南科技大学学报(自然科学版)》期刊2013年06期）
马刚[9]（2013）在《若干图的倍图的点可区别均匀全染色》一文中研究指出研究了一些倍图的点可区别均匀全染色(VDETC),利用构造法给出了星、扇和轮的倍图的点可区别均匀全色数,并验证了它们满足点可区别均匀全染色猜想(VDETCC)。(本文来源于《苏州科技学院学报(自然科学版)》期刊2013年01期）
马刚,冶建华[10]（2012）在《关于Mycielski图的点可区别均匀全染色》一文中研究指出研究了一些Mycielski图的点可区别均匀全染色(VDETC),利用构造法给出了路、圈、星和扇的Mycielski图的点可区别均匀全色数,验证了它们满足点可区别均匀全染色猜想(VDETCC)。(本文来源于《山东大学学报(理学版)》期刊2012年12期）
均匀全染色论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f,若f还满足||T_i|-|T_j||≤1(i≠j),其中T_i=V_i∪E_i={v|v∈V(G),f(v)=i}∪{e|e∈E(G),f(e)=i},则称f为图G的一个邻点可区别Ⅰ-均匀全染色,而图G的邻点可区别Ⅰ-均匀全染色中所用的最少颜色数称为图G的邻点可区别Ⅰ-均匀全色数.通过函数构造法,得到了M(Pn)、M(Cn)、M(Sn)的邻点可区别Ⅰ-均匀全色数,并且满足猜想.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
均匀全染色论文参考文献
[1].王继顺.P_2×P_n(n≡0(mod4))的邻点可区别Ⅰ-均匀全染色[J].高师理科学刊.2019
[2].张婷,朱恩强,赵双柱,杜佳.若干Mycielski图邻点可区别Ⅰ-均匀全染色[J].大连理工大学学报.2018
[3].丁丹军.M(P_n)和M(C_n)的邻点可区别均匀全染色[J].河西学院学报.2016
[4].尹波,李敬文,代素敏,胡腾云.随机图的正常均匀全染色算法[J].计算机应用.2015
[5].严谦泰,姚艳红.图的一般邻点可区别均匀边染色和均匀全染色[J].数学的实践与认识.2015
[6].王继顺,李步军.图的邻点可区别Ⅰ-均匀全染色[J].应用数学学报.2015
[7].桂浩.图的均匀点染色与均匀全染色[D].浙江师范大学.2014
[8].史小艺,苗连英,张宁.若干Mycielski图的邻点可区别均匀全染色[J].河南科技大学学报(自然科学版).2013
[9].马刚.若干图的倍图的点可区别均匀全染色[J].苏州科技学院学报(自然科学版).2013
[10].马刚,冶建华.关于Mycielski图的点可区别均匀全染色[J].山东大学学报(理学版).2012
标签：笛卡儿积图; 邻点可区别Ⅰ-均匀全染色; 全色数;