导读:本文包含了关联色数论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:区别,笛卡尔,全色,广义,分数,平面图,正则。
关联色数论文文献综述
董秀芳[1]（2016）在《两类图的笛卡尔积图的临点可区别关联色数》一文中研究指出图的关联着色问题是图着色理论的重要组成部分之一,确定图的关联色数是一个具有很大挑战性也非常有意义的课题。非常图的关联色数同图的强色指数有密切的关系,本文给出了路与路的笛卡尔积图和路与完全图的笛卡尔积图的邻点可区别关联色数。(本文来源于《齐齐哈尔大学学报(自然科学版)》期刊2016年06期）
董桂香,张丽[2]（2016）在《Cartesian积图的关联色数与邻点可区别关联色数》一文中研究指出图G的一个关联着色是指从关联集I(G)到颜色集C的一个映射,使得任意两个相邻的关联不着同色;而图G的邻点可区别关联着色是要求任何相邻顶点具有不同色集的关联着色。研究星分别与星、扇和轮的Cartesian积图的关联着色和邻点可区别关联着色,利用构造染色的方法,确定其关联色数与邻点可区别关联色数都是最大度加一。(本文来源于《黑龙江大学自然科学学报》期刊2016年04期）
刘秀丽[3]（2014）在《圈的广义冠图的关联邻点可区别的全色数》一文中研究指出研究了圈的广义冠图C_noC_m,C_n oF_m和C_no W_m的关联邻点可区别的全染色.根据圈的广义冠图C_noC_m,C_noF_m和C_noW_m的构造特征,利用构造函数法,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的关联邻点可区别的全色数.(本文来源于《数学的实践与认识》期刊2014年12期）
张丽,陈宏宇,袁西英[4]（2012）在《一类4-正则平面图的邻点可区别关联色数》一文中研究指出所谓图R_n是指具有如下结构的平面图:R_n=(V,E),其中顶点集合V={u_1,u_2,…,u_n}U{v_1,v_2,…,v_n},边集合E={u_iu_(i+1),v_iv_(i+1),u_iv_i,u_iv_(i+1)|i=1,2,…,n},其中u_(n+1)=u_1,v_(n+1)=v_1.通过研究R_n的邻点可区别关联着色,给出了当n=4,n是3或者5的正整数倍时,R_n的邻点可区别关联色数.(本文来源于《数学的实践与认识》期刊2012年19期）
薛文娟[5]（2010）在《关于几类图的关联色数》一文中研究指出本文介绍图的关联着色的定义以及综述图的关联着色的已有结果,主要对几类特殊图的关联色数进行研究,包括风车图,齿轮图以及在此基础上扩充的图Dm,n,确定了这几类特殊图的关联色数的值.(本文来源于《福建电脑》期刊2010年12期）
董桂香,尤海燕,许广镇[6]（2010）在《几类笛卡尔积图的关联色数研究》一文中研究指出图的关联着色问题是图着色理论的重要组成部分之一,确定图的关联色数是一个具有重要的实际价值和理论意义的课题,关于图的关联着色还没有十分深刻的结果,研究了路与完全二部图的笛卡尔积图的关联着色、圈与完全二部图的笛卡尔积图的关联着色、完全图与完全二部图的笛卡尔积图的关联着色,根据笛卡尔积图的特点,采用穷染的方法确定了其中部分图类的关联色数,从而验证了关联着色猜想在这些笛卡尔积图类中是正确的。(本文来源于《山东建筑大学学报》期刊2010年06期）
高炜,梁立[7]（2010）在《广义θ-图的分数关联色数》一文中研究指出本文从分数色数的定义和已有结论出发,针对两种不同的情况分别给出广义θ-图的分数关联色数,并由此进一步给出广义θ-图的r-冠图的分数关联色数,得到如下结论:incf(θk)={k+1,至少有一条路径的长不为2k2k-1,所有路径的长均为2;incf(Ir(θk))=inc(Ir(θk))=k+r+1。(本文来源于《重庆师范大学学报(自然科学版)》期刊2010年06期）
薛占军,刘叁阳[8]（2010）在《关于偏序集相关联图的色数》一文中研究指出对于每一个含有最小元素0的偏序集(P,≤)可以得到一个与其关联的图G(P).本文主要通过代数的方法研究了所得关联图G(P)的性质,证明了如果G(P)的色数和团数是有限的,那么色数和团数都仅比P的极小素理想的个数大1.(本文来源于《纯粹数学与应用数学》期刊2010年04期）
张丽,张霞[9]（2010）在《花图的邻点可区别关联色数》一文中研究指出轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图,新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边。所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1)是在轮Wr+1中,在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图。研究花图Fr,m,n(r≥3,m≥1,n≥2m+1)的邻点可区别关联着色,确定了部分花图的邻点可区别关联色数,并给出了剩余花图的邻点可区别关联色数的上界。(本文来源于《黑龙江大学自然科学学报》期刊2010年04期）
晁福刚,张忠辅,曹艳华[10]（2009）在《关于D(F_n)和D(W_n)的点关联邻点可区别全色数》一文中研究指出对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若满足:1)uv,uω-∈E(G),v≠,-ωf(uv)≠f (uω-);2)uv∈E G,C(u)≠C(v).则称f是G的点关联邻点可区别全染色法,其所用到的最少颜色数称为图G的点关联邻点可区别全色数.这里C(u)=f(u)∪f(uv)uv∈E(G).得到了扇和轮的倍图的点关联邻点可区别全色数.(本文来源于《数学的实践与认识》期刊2009年24期）
关联色数论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
图G的一个关联着色是指从关联集I(G)到颜色集C的一个映射,使得任意两个相邻的关联不着同色;而图G的邻点可区别关联着色是要求任何相邻顶点具有不同色集的关联着色。研究星分别与星、扇和轮的Cartesian积图的关联着色和邻点可区别关联着色,利用构造染色的方法,确定其关联色数与邻点可区别关联色数都是最大度加一。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
关联色数论文参考文献
[1].董秀芳.两类图的笛卡尔积图的临点可区别关联色数[J].齐齐哈尔大学学报(自然科学版).2016
[2].董桂香,张丽.Cartesian积图的关联色数与邻点可区别关联色数[J].黑龙江大学自然科学学报.2016
[3].刘秀丽.圈的广义冠图的关联邻点可区别的全色数[J].数学的实践与认识.2014
[4].张丽,陈宏宇,袁西英.一类4-正则平面图的邻点可区别关联色数[J].数学的实践与认识.2012
[5].薛文娟.关于几类图的关联色数[J].福建电脑.2010
[6].董桂香,尤海燕,许广镇.几类笛卡尔积图的关联色数研究[J].山东建筑大学学报.2010
[7].高炜,梁立.广义θ-图的分数关联色数[J].重庆师范大学学报(自然科学版).2010
[8].薛占军,刘叁阳.关于偏序集相关联图的色数[J].纯粹数学与应用数学.2010
[9].张丽,张霞.花图的邻点可区别关联色数[J].黑龙江大学自然科学学报.2010
[10].晁福刚,张忠辅,曹艳华.关于D(F_n)和D(W_n)的点关联邻点可区别全色数[J].数学的实践与认识.2009
论文知识图
