导读:本文包含了邻点可区别关联着色论文开题报告文献综述及选题提纲参考文献，主要关键词:θ-图,邻点可区别关联着色,邻点可区别关联色数,反证法
邻点可区别关联着色论文文献综述
纪世粉,刘西奎,孔元[1]（2011）在《一类θ-图的邻点可区别关联着色》一文中研究指出用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数。对于θ-图,若uv∈E(θ),或N1=N2=N3=1,或N1=N2=N3=2,或uv E(θ)且N1,N2和N3叁者中有一个等于1,一个等于2时,则χAI(θ)=5;否则,χAI(θ)=4。(本文来源于《山东科技大学学报(自然科学版)》期刊2011年02期）
王文丽,刘西奎,王雅琴,周薇[2]（2009）在《n-倍图的邻点可区别关联着色》一文中研究指出邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色.本文首先给出了邻点可区别关联着色、倍图及n-倍图的定义,然后研究了路与完全图的倍图及n-倍图的邻点可区别关联色数.(本文来源于《延边大学学报(自然科学版)》期刊2009年02期）
王雅琴,王彩虹[3]（2009）在《几种图类的邻点可区别关联着色》一文中研究指出近年来,关于图着色问题的研究得到了许多有价值的结果,同时拓展出若干新的着色.图的邻点可区别关联着色是在图的关联着色概念的基础上提出的一种新的着色概念.本文研究了路、星、扇、轮、完全图的邻点可区别关联着色并确定了它们的邻点可区别关联色数.(本文来源于《泰山学院学报》期刊2009年03期）
周薇[4]（2009）在《若干图的关联着色与邻点可区别关联着色研究》一文中研究指出图G的关联着色是从关联集I(G)到颜色集合C的一个映射σ,使得G中任何两个相邻关联具有不同的象.若σ:I(G)→C是G的一个关联着色且|C|=k,k是一个正整数,则称G是k-可关联着色的,σ是G的一个k-关联着色,使得G是k-可关联着色的最小的k值称为G的关联色数,记为χ(G),即χ_i(G):min{|C||σ:I(G)→C是G的关联着色}.邻点可区别关联着色的定义是在关联着色的基础上推广出来的,进一步细化了图的有关着色参数:若对任意uv∈E(G)满足C_u≠C_v,则称σ为G的k-邻点可区别关联着色,并称χ_(ai)(G)=min{k|存在G的k-邻点可区别关联着色}为G的邻点可区别关联色数.本文研究了若干图的关联着色与邻点可区别关联着色,具体安排如下:第二章,确定了循环图C_n〈1,n/2〉的关联色数.第叁章,运用反证、穷染等方法确定了两类单圈图的邻点可区别关联色数.第四章,确定了皇冠图的邻点可区别关联色数.第五章,引入二维坐标系,通过对图顶点坐标运算得出的参数进行分类,确定了两类平面网格的邻点可区别关联色数.第六章,研究了通过苯环抽象而成的图——六角系统,并运用拼接法完全确定了六角系统及其r-冠图、运算图的关联色数与邻点可区别关联色数.(本文来源于《山东科技大学》期刊2009-05-01）
王文丽,刘西奎,周薇[5]（2008）在《关于图的广义Mycielski图的邻点可区别关联着色》一文中研究指出邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色。主要研究了路,圈C3m,C4m与完全图的广义Mycielski图的邻点可区别关联色数,拓展了图着色的领域,便于更好的研究图的结构。(本文来源于《山东大学学报(理学版)》期刊2008年10期）
王雅琴,刘西奎,王英[6]（2008）在《一些图的邻点可区别关联着色》一文中研究指出在图的关联着色概念的基础上定义了图的邻点可区别关联着色及邻点可区别关联色数,研究了圈、完全二部图、Cm.Fn图的邻点可区别关联着色,并确定了它们的邻点可区别关联色数.(本文来源于《大学数学》期刊2008年04期）
王雅琴[7]（2007）在《图的关联着色与邻点可区别关联着色》一文中研究指出设图G=(V，E)，I(G)={(v，e)| v∈V，e∈E，且v与e相关联}称为G的关联集。G的两个关联(v，e)和(w，f)是相邻的是指满足下列叁个条件之一：(1)v=w；(2) e=f；(3) vw=e或vw=f。图G的关联着色是从I(G)到颜色集合C的一个映射σ，使得G中任何两个相邻关联具有不同的象。若(σ：I(G)→C是G的一个关联着色且|C|=k，k是一个正整数，则称G是k-可关联着色的，σ是G的一个k-关联着色；使得G是k-可关联着色的最小的k值称为G的关联色数，记为X_i(G)，即X_i(G)=min{|C||σ：I(G)→C是G的关联着色}。本文研究了θ-图的关联着色，定义了图的邻点可区别关联着色及邻点可区别关联色数并确定了几类图的邻点可区别关联色数。本文共分五章，具体安排如下：我们在第二章中将确定θ-图的关联色数。在第叁章中我们将定义图的邻点可区别关联着色及邻点可区别关联色数：对图G，设Q_u={(u，uu')|u'∈N(u)}∪{(u'，u'u)|u'∈N(u)}，σ：I(G)→C为图G的k-关联着色，C_u表示着在Q_u上的色集。若对任意uv∈E(G)满足C_u≠C_v，则称σ为G的k-邻点可区别关联着色，并称X_(ai)(G)=min{k|存在G的k-邻点可区别关联着色}为G的邻点可区别关联色数。我们将确定路、圈、星、扇、轮、完全图的邻点可区别关联色数。在第四章中我们将确定完全二部图、C_m·F_n图及一类θ-图的邻点可区别关联色数。在第五章中我们将确定两类联图的邻点可区别关联色数。(本文来源于《山东科技大学》期刊2007-05-01）
邻点可区别关联着色论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色.本文首先给出了邻点可区别关联着色、倍图及n-倍图的定义,然后研究了路与完全图的倍图及n-倍图的邻点可区别关联色数.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
邻点可区别关联着色论文参考文献
[1].纪世粉,刘西奎,孔元.一类θ-图的邻点可区别关联着色[J].山东科技大学学报(自然科学版).2011
[2].王文丽,刘西奎,王雅琴,周薇.n-倍图的邻点可区别关联着色[J].延边大学学报(自然科学版).2009
[3].王雅琴,王彩虹.几种图类的邻点可区别关联着色[J].泰山学院学报.2009
[4].周薇.若干图的关联着色与邻点可区别关联着色研究[D].山东科技大学.2009
[5].王文丽,刘西奎,周薇.关于图的广义Mycielski图的邻点可区别关联着色[J].山东大学学报(理学版).2008
[6].王雅琴,刘西奎,王英.一些图的邻点可区别关联着色[J].大学数学.2008
[7].王雅琴.图的关联着色与邻点可区别关联着色[D].山东科技大学.2007