关联着色相关论文
该文了两类不为类型的着色,对策着色和关联着色.阐述了图的对策着色的定义,讨论了图的对策着色一些重要性质,给出了一些图类的对策......
该文研究了三种不同的着色:图的关联着色、无圈边着色和强边着色.分别确定树和3k-圈的膨胀图及圈、K、扇图和Δ≥6的Halin图的一致......
图G的关联着色是指从关联集I(G)到颜色集合C的一个映射σ，使得G中任何两个相邻关联具有不同的象.若σ:I(G)→C是G的一个关联着色，且|......
对于图G，称I(G)={(v，e)∈V(G)×E(G)｜v与e相关联}为G的关联集，说G的两个关联(v，e)和(w，f)是相邻的，当且仅当下列三种情况之一成立： (1)v......
无环图G的一个边着色π是从边集E到颜色集C的一个映射π：E→C，使得G中任何两条相邻的边均有不同的像。若|C|=k，则称π是G的一个k-边着......
学位
Ramsey理论在组合数学中是一个很大很有趣的研究领域,它表达了很深刻的数学思想,大大拓展了鸽笼原理的内涵。Ramsey理论的结果不仅......
设图G=(V,E),I(G={(v,e)｜v∈V,e∈E,且v与e相关联}称为G的关联集。G的两个关联(v,e}和(W,f)是相邻的是指满足下列三个条件之一:(1) ......
图G的关联着色是从关联集I(G)到颜色集合C的一个映射σ,使得G中任何两个相邻关联具有不同的象.若σ:I(G)→C是G的一个关联着色且｜C｜=......
图的着色问题一直是图论中的重要问题，并且在离散数学和组合分析中有着重要的应用。很多领域所涉及的问题都与图的着色理论相关，例如......
Richrd A.Brualdi和J.Quinn Massey在[1]中引入了图的关联着色概念,并且提出了关联着色猜想,即:每一个图G都可以用△(G)+2种色正常......
轮Wr＋1（r≥3）是一个r阶圈加上一个新的顶点，再把圈上每个顶点与新顶点连上边所得到的图．新顶点与圈上顶点之间的边称为辐边，圈上的边称为......
图的关联着色问题是图着色理论的重要组成部分之一,确定图的关联色数是一个具有重要的实际价值和理论意义的课题,关于图的关联着色......
近年来,关于图着色问题的研究得到了许多有价值的结果,同时拓展出若干新的着色.图的邻点可区别关联着色是在图的关联着色概念的基......
【摘要】图的Smarandachely邻点可区别E-全染色是一种新的染色方法，是在Smarandachely邻点全染色概念中弱化条件考虑Smarandachely......
在图的关联着色概念的基础上定义了图的邻点可区别关联着色及邻点可区别关联色数,研究了圈、完全二部图、Cm·Fn图的邻点可区......
本文证明了对n阶图G,若其最大度△（G）的2倍不等于n，且G的关联色数等于△（G）＋1,则M（G）的关联色数为△（M（G））＋1.同时还研究了树和完全二部图的Myci......
简要介绍了图的关联着色问题的起源、发展情况及目前已有的结论,对一类特殊的图--极大外平面图(Δ≠6),给出了其关联色数.......
为了解决强边着色猜想,1993年,Brualdi和Massey(Discrete Math.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的......
图的着色算法是一种典型的NP-完全问题。给出了一种用于图的关联着色的遗传算法。遗传算法用于进行全局搜索，从而有效的查找解空间......
图G膨胀图是指将G的每一个点都用一个完全图替换，且取代两个不同顶点μ和w的完全图上的两点相邻当且仅当μ和v是相邻的；若取代每个顶......
通过研究一类广义Petersen图G（n,k）的关联着色,证明了关联着色猜想对于一类广义Petersen图成立,若n≡0（mod3）,k≠0（mod3）,则Inc（G（n,k））≤5,......
期刊
设图G的点集V(G)={v1,v2,…,vn},Vi是点集(i=1,2,…,n),G的膨胀图FG的点集V(FG)=V1UV2U…UVn,且对x∈Vi,y∈Vj,有xy∈E(FG),当且仅......
设G=(V,E)是一个图,称I(G)={(v,e)|v∈V,e∈E,v与e相关联}是G的关联集.I(G)的两元素(v,e)和(w,f)是相邻的当且仅当下列三条之一成......
证明“每个G图能用Δ+2种颜色进行关联着色”的ICC猜想对一些图的冠图是成立的....
计算机技术被认为是20世纪三大科学革命之一,电子计算机为社会的发展起到了巨大的促进作用,但是量子物理学已经成功地预测出芯片微......
