随机扰动超图中的支撑结构及图染色问题 CNKI文献
随机图理论起源于Erdos和Renyi在1959-1968年间发表的一系列论文。该理论经过几十年的发展目前已成为一个独立且发展迅猛的离散数学分支,位于图论、组合论和概率论的交汇处,在理论计算机科学、自然科学和社会科学中有...
常渝林
导师:王光辉
山东大学
2021-05-28
博士论文
平面图的列表边染色与列表全染色 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
硕士论文
