导读:本文包含了点可区别强全染色论文开题报告文献综述及选题提纲参考文献,主要关键词:the,union,of,graphs,proper,total,coloring,vertex-distinguishing,total,coloring,vertex-distinguishing,total,chromatic,number
点可区别强全染色论文文献综述
何玉萍,陈祥恩[1](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期)
陈祥恩,包丽娅[2](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期)
李婷,陈祥恩,王治文[3](2019)在《2K_2∨K_1冠图的一般点可区别全染色》一文中研究指出借助星的一般点可区别全染色,讨论2 K_2∨K_1冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星悬挂边的颜色由小到大依次排列,最终扩展为2 K_2∨K_1冠图的一般点可区别全染色的方法,确定冠图依赖于悬挂边数目的一般点可区别全色数.(本文来源于《吉林大学学报(理学版)》期刊2019年03期)
李春梅[4](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)
蔺国梁[5](2019)在《皇冠图G_(n,m)的邻点可区别的I-全染色》一文中研究指出通过函数构造法,讨论了皇冠图G_(n,m)的邻点可区别I-的全染色,得到了其邻点可区别I-的色数,并验证了其满足邻点可区别I-的全染色猜想.(本文来源于《兰州文理学院学报(自然科学版)》期刊2019年02期)
王继顺[6](2019)在《P_2×P_n(n≡0(mod 4))的邻点可区别Ⅰ-均匀全染色》一文中研究指出讨论笛卡儿积图P_2×P~n当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均匀全染色方法,从而有效地确定了其邻点可区别Ⅰ-均匀全色数为4.(本文来源于《高师理科学刊》期刊2019年01期)
苏丽,陈祥恩,王治文[7](2018)在《两类完全二部图的一般点可区别全染色》一文中研究指出利用完全二部图K4,n及K5,n的点可区别IE-全色数的结论,探讨了完全二部图K4,n及K5,n的一般点可区别全染色以及它们的一般点可区别全色数.(本文来源于《东北师大学报(自然科学版)》期刊2018年04期)
李永艳[8](2018)在《若干联图的邻点可区别V-全染色》一文中研究指出讨论了联图P_m∨F_n和S_m∨F_n的邻点可区别V-全染色问题,利用联图的结构特点和函数构造法,给出了它们的邻点可区别V-全染色,并在此基础上运用色调整技术得到了联图P_m∨W_n,S_m∨W_n,S_m∨S_n,F_m∨F_n的邻点可区别V-全色数.同时也验证了图的邻点可区别V-全染色猜想.(本文来源于《数学的实践与认识》期刊2018年23期)
包丽娅,陈祥恩,王治文[9](2018)在《完全二部图K_(10,n)(10≤n≤90)的点可区别E-全染色》一文中研究指出图G的一个E-全染色f是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色。对图G的一个E-全染色f,一旦u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色。令χ_(vt)~e(G)=min{k|G存在k-VDET染色},称χ_(vt)~e(G)为图G的点可区别E-全色数。利用分析法和反证法,讨论并给出了完全二部图K_(10,n)(10≤n≤90)的点可区别E-全色数。(本文来源于《山东大学学报(理学版)》期刊2018年12期)
张婷,朱恩强,赵双柱,杜佳[10](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期)
点可区别强全染色论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
令χvet(G)=min{k|G存在k-VDET染色},称χvet(G)为图G的点可区别E-全色数.运用分析法和反证法,讨论并给出了完全二部图K10, n(91≤n≤214)的点可区别E-全色数.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
点可区别强全染色论文参考文献
[1].何玉萍,陈祥恩.mC_9的点可区别全染色的最优算法(英文)[J].数学季刊(英文版).2019
[2].陈祥恩,包丽娅.完全二部图K_(10,n)(91≤n≤214)的点可区别E-全染色[J].兰州大学学报(自然科学版).2019
[3].李婷,陈祥恩,王治文.2K_2∨K_1冠图的一般点可区别全染色[J].吉林大学学报(理学版).2019
[4].李春梅.外平面图的Smarandachely邻点可区别全染色[D].宁夏大学.2019
[5].蔺国梁.皇冠图G_(n,m)的邻点可区别的I-全染色[J].兰州文理学院学报(自然科学版).2019
[6].王继顺.P_2×P_n(n≡0(mod4))的邻点可区别Ⅰ-均匀全染色[J].高师理科学刊.2019
[7].苏丽,陈祥恩,王治文.两类完全二部图的一般点可区别全染色[J].东北师大学报(自然科学版).2018
[8].李永艳.若干联图的邻点可区别V-全染色[J].数学的实践与认识.2018
[9].包丽娅,陈祥恩,王治文.完全二部图K_(10,n)(10≤n≤90)的点可区别E-全染色[J].山东大学学报(理学版).2018
[10].张婷,朱恩强,赵双柱,杜佳.若干Mycielski图邻点可区别Ⅰ-均匀全染色[J].大连理工大学学报.2018
标签:The; union; of; graphs; proper; total; coloring; vertex-distinguishing; chromatic; number;