平面图 的列表边染色 与列表全染色 CNKI文献
Euler于1736年在圣彼得堡科学院发表的《柯尼斯堡的七桥》,被认为是图论历史上具有里程碑式意义的文章。自此,离散数学中的又一重要分支——图论,开始走进人们的视野。随着1852年四色猜想的提出,图的染色 理论的...
扈琳娜
导师:吴建良
山东大学
2020-05-25
硕士论文
图的邻点可区别边色数和全色数 CNKI文献
图的染色 问题是图论的一个重要分支,它起源于著名的“四色问题”.图的染色 理论已广泛应用于计算机科学、无线网络等领域.设NG(v)和NG(u)表示图G的中顶点v和u的邻点所构成的集合.图G的k-邻点可区别边染
夏文静
导师:王维凡
浙江师范大学
2020-04-01
硕士论文
图在约束条件下的邻点可区别全染色 CNKI文献
设f:V(G)∪E(G)→{1,2,…,k}是简单图G的一个正常k-全染色 .令C(f,u)={f(e):e∈N_e(u)},C[f,u]=C(f,u)∪{f(u)},C_2[f,u]=C(f,u)∪{f(x):x∈N(u)}∪{f(u)}.N(u)表示顶点u的邻集,N_e(u)表示与顶点u的相关联的边集...
崔福祥
杨超...
《广州大学学报(自然科学版)》
2020年01期
期刊
图的无圈全染色 CNKI文献
图的染色 理论是在“四色定理”的基础上发展起来的.Coleman等人以无圈染色 为模型,结合代入法计算了Hessian矩阵,使得更多人开始关注无圈染色 .本文研究的图都是无向有限的非空图.我们用G=(V,E)来表示...
李晓亚
导师:苗连英
中国矿业大学
2019-06-01
硕士论文
图的染色 标号问题及超图中的彩色匹配 CNKI文献
图的染色 理论和极值图论一直是图论研究领域中的重要分支,在组合最优化、计算机科学以及模式匹配等方面有着广泛的应用,因此长久以来备受关注。本文旨在讨论图的染色 问题、标号问题以及超图中关于匹配的彩...
李瞳
导师:王光辉
山东大学
2019-05-22
博士论文
低最大度的平面图 的(2,1)-全标号 CNKI文献
图论最早起源于18世纪三十年代.Euler在1736年解决了柯尼斯堡七桥问题,由此图论诞生.伴随着图论的兴起和发展,这门新兴的学科,逐渐在化学、信息论、生物学、网络理论、控制论、博弈论及计算机科学领域产生了广泛的应用...
吕萧
导师:孙磊
山东师范大学
2019-03-20
硕士论文
1-可平面图 的若干染色 问题研究 CNKI文献
图的染色 理论起源于十九世纪中叶被提出的著名的“四色问题”,是图论中最重要的研究课题之一。近些年来,随着离散型事物的数学模型应用的日益广泛,图的染色 已不仅限于对图的点染色 、边染色 和...
宋文耀
导师:苗连英
中国矿业大学
2018-06-01
博士论文
图的几类染色 问题以及超图中的彩色匹配 CNKI文献
图染色 理论和极值图论是图论中非常重要的两个研究课题,在计算机科学、信息安全以及模式匹配等领域有着广泛的应用。在本文中,我们主要讨论了以下几类图染色 问题以及3-一致超图中彩色匹配的Turan类问题。...
丁来浩
导师:吴建良
山东大学
2018-05-20
博士论文
若干图的邻和可区别全染色 CNKI文献
图G=(V(G),E(G))是一个有限,无向,简单图.图G的一个正常k-全染色 是一个映射φ:V(G)∪E(G)→{1,2,...,k},使得相关联的或者相邻的元素在φ中所染颜色不同.对G中任意的点v∈V(G),用f(v)表示点v的颜色以及与点v相关...
戈珊
导师:徐常青
河北工业大学
2018-05-01
硕士论文
两类平面图 的邻和可区别全染色 CNKI文献
设φ:V(G)∪E(G)→{1,2,...,k}为图G的正常k-全染色 ,满足相邻或者相关联的元素染不一样的颜色.令f(v)=∑uv∈E(G)φ(uv)+φ(v).若对图G的任意一条边uv∈E(G),都有f(u)ff(v),则称染色 φ为图G的k-邻和可区别...
李建国
导师:徐常青
河北工业大学
2018-05-01
硕士论文
关于稀疏图的(3,1)-全标号研究 CNKI文献
图的标号问题的研究是图论研究中十分重要的研究课题,有着丰富的理论内容和应用背景.图的标号问题来源于频率分配问题,频率分配问题是指在某一区域有若干电台,需将电波频率分配给各个电台,为使每个电台分配的波段相互...
隋智成
导师:孙磊
山东师范大学
2018-03-20
硕士论文
图的邻点可区别全染色 与局部反魔幻标号 CNKI文献
图的染色 与标号问题是图论中的重要分支,其研究历史久远.作为图论发展的先导之一:四色定理,就是典型的染色 问题.一直以来,图的染色 与标号问题备受关注,它们不仅在图论上扮演重要角色,而且在社会科学...
胡杰
导师:王光辉
山东大学
2018-03-01
硕士论文
图的距离为2的点可区别全染色 CNKI文献
图G的一个正常k-全染色 是指一个映射φ:V(G)∪E(G){1,2,.…,k},使得V(G)∪ E(G)中任意两个相邻或关联的元素染不同的颜色.图G的全色数X"(G)是指图G有一个k-全染色 的最小k值.令Cφ(v)表示点v及与点u关...
胡雅芳
导师:王维凡
浙江师范大学
2018-03-01
硕士论文
平面图 的邻点可区别全色数的一个新结果 CNKI文献
设φ是图G的一个全染色 ,u是G的一个顶点.我们用Cφ(u)表示u和u关联的边所染的颜色集合,且称Cφ(u)为u在φ下所得的颜色.图G的邻点可区别全染色 是G的一个正常全染色 ,使得每一对相邻顶点有不同的染
谷书青
导师:许宝刚
南京师范大学
2018-02-28
硕士论文