导读:本文包含了完全边染色数论文开题报告文献综述及选题提纲参考文献，主要关键词:边染色完全图,正常子图,单色点,跟随点
完全边染色数论文文献综述
陈晓峥[1]（2019）在《不含单色叁角形的边染色完全图的正常点泛圈性研究》一文中研究指出在一个边染色图(G,c)中,我么把与v关联的所有边所用到的颜色总数称为点v的色度,记为dc(v);把所有顶点的色度中的最小值称为图(G,c)的最小色度,记为δc(G).考虑边染色图(G,c)的一个子图.如果该子图中任意两条相邻的边都染不同的颜色,那么我们称该子图是(G,c)的正常子图.如果该子图中所有边都染不同(相同)的颜色,那么我们称这个子图是彩虹(单色)的.在边染色图(G,c)中,设C=v1v2…vlv1是一个圈,v是圈C外的一个顶点.如果v到圈C上所有点的边的颜色都相同,即c(vvi)=c(vvj).1 ≤ i≠j ≤ l,那么我们把点v称作圈C的单色点:如果v到圈C上所有点的边的颜色都满足条件=c(vvi)=c(vi+1)(c(vvi)=c(vvi-1)),那么我们称v是增长(减少)跟随圈C的顶点,并把v称作圈C的增长(减少)跟随点.如果边染色图(G,c)中每一个顶点都含在一个任意长度l的正常圈上,其中3<l≤n,那么我们称图(G,c)具有正常点泛圈性.2011年,Fujita和Magnant提出了下述猜想:对每一个顶点数n≥3的边染色完全图(G,c),如果它的最小色度大于等于n+1.那么这个图是具有正常点泛圈性的.在本学位论文中.我们证明了在某些特定的条件下.这个猜想是成立的.本文的主要结果如下:(1)对每一个顶点数n ≥ 3且δc(G)≥n+1/2的边染色完全图(G c).如果图(G,c)不含单色叁角形,那么图(G,c)是具有正常点泛圈性的.(2)对每一个顶点数n ≥ 3且δc(G)≥n+1/2的边染色完全图(G,c),如果图(G.c)不含相交的单色叁角形,并且该图中任意一个非哈密顿正常圈都存在单色点或者至少两个跟随点,那么图(G,c)是具有正常点泛圈性的。(本文来源于《郑州大学》期刊2019-05-01）
马春燕,王治文,陈祥恩,杨芳,姚兵[2]（2013）在《若干完全四部图的可区别正常边染色》一文中研究指出给出了几类完全四部图的可区别正常边色数,讨论了当m,n,p,q分别满足不同的条件时,完全四部图中有两个最大度点相邻及没有最大度点相邻时的情况,且在这两种情况下分别有结果:X_a(K_(m,n,p,p))=X'_s(K_(m,n,p,p))和X'_a(K_(m,n,p,q))<X'_s(K_(m,n,p,q)),并由给出的具体的染色过程验证了相关结果.(本文来源于《数学的实践与认识》期刊2013年21期）
刘信生,缑艳,姚兵,刘元元[3]（2013）在《一类完全图生成的广义格子图的邻点可区别边染色》一文中研究指出定义了一类2维广义格子图H2(G,n,m;k1,k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4,n,m;4,4)的邻点可区别边色数.(本文来源于《兰州大学学报(自然科学版)》期刊2013年05期）
杨芳,王治文,陈祥恩,马春燕[4]（2013）在《完全图和星的合成的点可区别正常边染色(英文)》一文中研究指出首先,给出了完全图K_p和星S_q的合成的点可区别正常边色数的一个上界:当p≥2,q≥4时,上界是pq+1.再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当p=2,q≥4;p≥3,q=4;p是偶数且p≥4,q=5;pq是奇数且p≥3,q≥5时,完全图K_p和星S_q的合成的点可区别正常边色数.(本文来源于《华东师范大学学报(自然科学版)》期刊2013年05期）
赵新梅,贾爱霞[5]（2012）在《两类完全4-部图的邻点可区别正常边染色》一文中研究指出主要讨论了两类完全4-部图的邻点可区别正常边染色.具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的.(本文来源于《兰州工业高等专科学校学报》期刊2012年05期）
洪燕君,晁福刚[6]（2012）在《完全图的广义Mycielski图的邻强边染色》一文中研究指出对|V(G)|≥3的连通图G,若κ-正常边染色法满足相邻点的色集合不相同,则称该染色法为κ-邻强边染色,其最小的κ称为图G的邻强边色数。张忠辅等学者猜想:对|V(G)|≥3的连通图G,G≠C_5其邻强边色数至多为△(G)+2,利用组合分析的方法给出了完全图的广义Mycielski图的邻强边色数,从而验证了图的邻强边染色猜想对于此类图成立。(本文来源于《数学的实践与认识》期刊2012年07期）
吕闯,王科伦,廖薇,徐晶[7]（2010）在《图的完全b-染色数的研究》一文中研究指出通过将图的b-染色(数)概念的条件加强,提出图的完全b-染色(数)的概念.在b-染色问题中,染色只要求在每一个颜色类中都至少存在一个b-染色顶点,而在完全b-染色问题中,染色不但要满足上述条件,而且要求每一个顶点v,其顶点度大于等于G的完全b-染色数减1,且都是b-染色顶点.研究了路、圈、方形网格和满n叉树图的完全b-染色问题.对于路、圈、方形网格及满n叉树图,给出了染色方案,并求出了完全b-染色数.(本文来源于《大连海事大学学报》期刊2010年04期）
周立村,王建中,胡红萍[8]（2010）在《叁类完全叁部图的邻强边染色》一文中研究指出文章研究了完全叁部图G=kl,m,n(1≤l≤m≤n)在1≤l≤3时的邻强边染色问题,用构造性方法给出了其邻强边色数.论证了对1≤l≤3的完全叁部图有Δ(G)≤χ′as(G)≤Δ(G)+2成立.(本文来源于《太原师范学院学报(自然科学版)》期刊2010年03期）
吕闯[9]（2010）在《完全b-染色与b-边染色的研究》一文中研究指出图的染色与色数问题是图论中的一个重要研究内容,也是图论中的一个十分活跃的领域,且有着深刻而丰富的理论结果和广泛的实际应用,其理论和方法在离散数学中占有重要地位.1999年,Irving和Manlove引入了图的b-染色数概念,并证明了：对于一般图来说,确定其b-染色数b(G)是一个NP-难问题；但对于树图来说却存在多项式时间算法.2004年,Faik引入图的b-连续的概念,并且证明了弦图是b-连续的.本文的主要工作有：(1)研究了方形网格的b-染色问题,给出其b-染色数,并且证明了Gn×n。是b-连续的.(2)提出了图的完全b-染色数和完全b-连续的概念,研究了路,圈,方形网格以及完全n叉树图的完全b-染色问题,给出了他们的完全b-染色数,并证明这些图都是完全b-连续的.(3)提出了图的b-边染色数和b-边连续的概念,给出了路,圈,方形网格以及完全n叉树图的b-边染色数,并且证明路,圈以及完全n叉树图是b-边连续的.(4)提出了图的完全b-边染色数以及完全b-边连续的概念,给出了路,圈以及完全n叉树图的完全b-边染色数,并且证明这些图都是完全b-边连续的.(本文来源于《大连海事大学》期刊2010-05-01）
强会英,晁福刚,李沐春,张忠辅[10]（2009）在《关于扇和完全等二部图联图的点可区别边染色》一文中研究指出通过结构分析的方法,考虑各种不同情况,给出了一类联图的点可区别的边染色方法,并得到了它的点可区别的边色数.(本文来源于《大学数学》期刊2009年04期）
完全边染色数论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
给出了几类完全四部图的可区别正常边色数,讨论了当m,n,p,q分别满足不同的条件时,完全四部图中有两个最大度点相邻及没有最大度点相邻时的情况,且在这两种情况下分别有结果:X_a(K_(m,n,p,p))=X'_s(K_(m,n,p,p))和X'_a(K_(m,n,p,q))<X'_s(K_(m,n,p,q)),并由给出的具体的染色过程验证了相关结果.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
完全边染色数论文参考文献
[1].陈晓峥.不含单色叁角形的边染色完全图的正常点泛圈性研究[D].郑州大学.2019
[2].马春燕,王治文,陈祥恩,杨芳,姚兵.若干完全四部图的可区别正常边染色[J].数学的实践与认识.2013
[3].刘信生,缑艳,姚兵,刘元元.一类完全图生成的广义格子图的邻点可区别边染色[J].兰州大学学报(自然科学版).2013
[4].杨芳,王治文,陈祥恩,马春燕.完全图和星的合成的点可区别正常边染色(英文)[J].华东师范大学学报(自然科学版).2013
[5].赵新梅,贾爱霞.两类完全4-部图的邻点可区别正常边染色[J].兰州工业高等专科学校学报.2012
[6].洪燕君,晁福刚.完全图的广义Mycielski图的邻强边染色[J].数学的实践与认识.2012
[7].吕闯,王科伦,廖薇,徐晶.图的完全b-染色数的研究[J].大连海事大学学报.2010
[8].周立村,王建中,胡红萍.叁类完全叁部图的邻强边染色[J].太原师范学院学报(自然科学版).2010
[9].吕闯.完全b-染色与b-边染色的研究[D].大连海事大学.2010
[10].强会英,晁福刚,李沐春,张忠辅.关于扇和完全等二部图联图的点可区别边染色[J].大学数学.2009