关联着色相关论文
引入了一种新的图着色:图的分数关联着色.定义了图的分数关联色数.讨论了分数关联着色的性质,给出了图的分数关联色数的一个下界.......
图的关联着色是从关联集到颜色集的一个映射,使得关联集中任何两个相邻的关联都具有不同的像.确定了Meredith图的关联色数,证明了......
该文主要包括两部分,分别给出了图论中比较活跃的两个分支:图的分解和图的着色的一些结果.第一部分中介绍了图的一种新分解-"升分......
该文研究了三种不同的着色:图的关联着色、无圈边着色和强边着色.分别确定树和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｜=......
图的着色问题一直是图论中的重要问题，并且在离散数学和组合分析中有着重要的应用。很多领域所涉及的问题都与图的着色理论相关，例如......
证明了1993年Brualdi和Massey在Discrete Mathematics总第122期第51～58页提出的ICC猜想(每个图G能用Δ+2种颜色关联着色)对一些图的......
Richrd A.Brualdi和J.Quinn Massey在[1]中引入了图的关联着色概念,并且提出了关联着色猜想,即:每一个图G都可以用△(G)+2种色正常......
轮Wr＋1（r≥3）是一个r阶圈加上一个新的顶点，再把圈上每个顶点与新顶点连上边所得到的图．新顶点与圈上顶点之间的边称为辐边，圈上的边称为......
本文综述了图的关联着色的已有结果，证明了关联着色猜想对于完全3—部图和高度留成立，确定了路、圈、扇、轮和加边轮等特殊图类的关......
图的关联着色问题是图着色理论的重要组成部分之一,确定图的关联色数是一个具有重要的实际价值和理论意义的课题,关于图的关联着色......
近年来,关于图着色问题的研究得到了许多有价值的结果,同时拓展出若干新的着色.图的邻点可区别关联着色是在图的关联着色概念的基......
【摘要】图的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-完全问题。给出了一种用于图的关联着色的遗传算法。遗传算法用于进行全局搜索，从而有效的查找解空间......
Richard A.Brualdi和J.Quimnn Massey在[1]中引入了图的关联着色概念,并且提出了关联着色猜想,即:每一个图G都可以用△(G)+2种色正......
证明了１９９３年Ｂｒｕａｌｄｉ和Ｍａｓｓｅｙ在Ｄｉｓｃｒｅｔｅ Ｍａｔｈｅｍａｔｉｃｓ总第１２２期等５１～５８页提出的ＩＣＣ猜想（每个图Ｇ能用△＋２种颜色关联着色）对一些图的冠图是正确的。......
图G的一个关联着色是指从关联集I（G）到颜色集C的一个映射,使得任意两个相邻的关联不着同色;而图G的邻点可区别关联着色是要求任何相......
设图G的点集V（G）={v1，v2，…vn}，G的膨胀图R的点集V（FG）=V1UV2U…UVn，且对X∈K，y∈Vj，有xy∈E（FG），当且仅当i=j或ViVj∈E（G）。若对所有的i，满足｜Vi｜=t，......
图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),当且仅......
图的关联着色是从关联集到颜色集的一个映射,使得关联集中任何两个相邻的关联都具有不同的像.确定了Meredith图的关联色数,证明了......
图G的关联着色是从关联集I（G）到颜色集C的一个映射使得任意两个相邻的关联不着同色。从图的结构性质出发,对图的关联着色进行了讨论,......
Ｒｉｃｈａｒｄ Ａ．Ｂｒｕａｌｄｉ和Ｊ．Ｑｕｉｎｎ Ｍａｓｓｅｙ在（１）中引入了图的关联色数，并且提出了关联色数猜想，即：每一个图Ｇ都可以用Δ（Ｇ）＋种色正常关联着色。本文的主要结果如下：我们不仅证明了......
设G=(V,E)是一个图,称I(G)={(v,e)|v∈V,e∈E,v与e相关联}是G的关联集.I(G)的两元素(v,e)和(w,f)是相邻的当且仅当下列三条之一成......
证明“每个G图能用Δ+2种颜色进行关联着色”的ICC猜想对一些图的冠图是成立的....
图中的关联是由图G中的顶点v和图G中与v关联的边e所构成的有序对(v,e),两个关联对(v,e)和(u,f)相邻当且仅当u = v或e = f或uv∈{e,......
计算机技术被认为是20世纪三大科学革命之一,电子计算机为社会的发展起到了巨大的促进作用,但是量子物理学已经成功地预测出芯片微......
