关联色数相关论文
引入了一种新的图着色:图的分数关联着色.定义了图的分数关联色数.讨论了分数关联着色的性质,给出了图的分数关联色数的一个下界.......
图的关联着色是从关联集到颜色集的一个映射,使得关联集中任何两个相邻的关联都具有不同的像.确定了Meredith图的关联色数,证明了......
该文主要包括两部分,分别给出了图论中比较活跃的两个分支:图的分解和图的着色的一些结果.第一部分中介绍了图的一种新分解-"升分......
该文讨论了图的两种不同类型的着色:关联着色和全着色.利用构造性组合方法和换色技巧确定了外平面图、高度图的关联色数和系列平行......
该文研究了三种不同的图着色问题:图的关联着色、动态着色和平面图的边面着色.给出了1-树图的某些结构性质,并利用结构性质确定了1-......
该文讨论了若干图类的四种不同的着色问题:动态着色、关联着色、平面图的完备着色和边面着色.利用构造性组合方法和换色技巧给出了......
图G的关联着色是指从关联集I(G)到颜色集合C的一个映射σ,使得G中任何两个相邻关联具有不同的象.若σ:I(G)→C是G的一个关联着色,且|......
对2-连通平面图G,f为G的一个边界(一个圈)上无弦的面,且V(f)上的顶点的度至少为3.若去掉f边界上的所有边后的到的图为除V(f)中的点......
本文从图的结构性质出发,利用归纳法和反证法研究了Johnson图以及若干广义Petersen图的关联着色,得到:Johnson图的关联色数xi(J(t,M))......
证明了1993年Brualdi和Massey在Discrete Mathematics总第122期第51~58页提出的ICC猜想(每个图G能用Δ+2种颜色关联着色)对一些图的......
轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图.新顶点与圈上顶点之间的边称为辐边,圈上的边称为......
本文综述了图的关联着色的已有结果,证明了关联着色猜想对于完全3—部图和高度留成立,确定了路、圈、扇、轮和加边轮等特殊图类的关......
图的关联着色问题是图着色理论的重要组成部分之一,确定图的关联色数是一个具有重要的实际价值和理论意义的课题,关于图的关联着色......
近年来,关于图着色问题的研究得到了许多有价值的结果,同时拓展出若干新的着色.图的邻点可区别关联着色是在图的关联着色概念的基......
【摘要】图的Smarandachely邻点可区别E-全染色是一种新的染色方法,是在Smarandachely邻点全染色概念中弱化条件考虑Smarandachely......
在图的关联着色概念的基础上定义了图的邻点可区别关联着色及邻点可区别关联色数,研究了圈、完全二部图、Cm·Fn图的邻点可区......
Richard定义了图的关联着色,并且提出了一个猜想:每一个图都能用△+2种颜色下沉关联着色。......
本文证明了对n阶图G,若其最大度△(G)的2倍不等于n,且G的关联色数等于△(G)+1,则M(G)的关联色数为△(M(G))+1.同时还研究了树和完全二部图的Myci......
给出1-树图的某些结构性质,证明了2-边连通的1-树图G存在一个(△+2)-关联着色使得各项点的远关联被分配上相同的颜色,并确定了它的......
为了解决强边着色猜想,1993年,Brualdi和Massey(Discrete Math.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的......
图的着色算法是一种典型的NP-完全问题。给出了一种用于图的关联着色的遗传算法。遗传算法用于进行全局搜索,从而有效的查找解空间......
循环图具有很强的对称性,作为有价值的通讯网络拓扑已受到广泛的关注.对三度循环图Gn〈1,n/2〉进行了研究,完全确定了其关联色数.......
Richard A.Brualdi和J.Quimnn Massey在[1]中引入了图的关联着色概念,并且提出了关联着色猜想,即:每一个图G都可以用△(G)+2种色正......
图的关联色数的概念是Brualdi和Massey于1993年引入的,它同图的强色指数有密切的关系.Guiduli[2]说明关联色数是有向星萌度的一个......
证明了1993年Brualdi和Massey在Discrete Mathematics总第122期等51~58页提出的ICC猜想(每个图G能用△+2种颜色关联着色)对一些图的冠图是正确的。......
设图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),当且仅......
通过运用嵌入法,得到了平面中任意六角系统以及六角系统的r-冠图的关联色数和邻点可区别关联色数。......
图的关联着色是从关联集到颜色集的一个映射,使得关联集中任何两个相邻的关联都具有不同的像.确定了Meredith图的关联色数,证明了......
图G的关联着色是从关联集I(G)到颜色集C的一个映射使得任意两个相邻的关联不着同色。从图的结构性质出发,对图的关联着色进行了讨论,......
Richard A.Brualdi和J.Quinn Massey在(1)中引入了图的关联色数,并且提出了关联色数猜想,即:每一个图G都可以用Δ(G)+种色正常关联着色。本文的主要结果如下:我们不仅证明了......
设G=(V,E)是一个图,称I(G)={(v,e)|v∈V,e∈E,v与e相关联}是G的关联集.I(G)的两元素(v,e)和(w,f)是相邻的当且仅当下列三条之一成......