关联色数相关论文
该文讨论了图的两种不同类型的着色:关联着色和全着色.利用构造性组合方法和换色技巧确定了外平面图、高度图的关联色数和系列平行......
该文了两类不为类型的着色,对策着色和关联着色.阐述了图的对策着色的定义,讨论了图的对策着色一些重要性质,给出了一些图类的对策......
该文研究了三种不同的图着色问题：图的关联着色、动态着色和平面图的边面着色.给出了1-树图的某些结构性质,并利用结构性质确定了1-......
该文讨论了若干图类的四种不同的着色问题:动态着色、关联着色、平面图的完备着色和边面着色.利用构造性组合方法和换色技巧给出了......
对2-连通平面图G,f为G的一个边界(一个圈)上无弦的面,且V(f)上的顶点的度至少为3.若去掉f边界上的所有边后的到的图为除V(f)中的点......
对于图G，称I(G)={(v，e)∈V(G)×E(G)｜v与e相关联}为G的关联集，说G的两个关联(v，e)和(w，f)是相邻的，当且仅当下列三种情况之一成立： (1)v......
本文从图的结构性质出发，利用归纳法和反证法研究了Johnson图以及若干广义Petersen图的关联着色，得到：Johnson图的关联色数xi(J(t,M))......
证明了1993年Brualdi和Massey在Discrete Mathematics总第122期第51～58页提出的ICC猜想(每个图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......
为了解决强边着色猜想,1993年,Brualdi和Massey(Discrete Math.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的......
图的着色算法是一种典型的NP-完全问题。给出了一种用于图的关联着色的遗传算法。遗传算法用于进行全局搜索，从而有效的查找解空间......
图的关联色数的概念是Brualdi和Massey于1993年引入的,它同图的强色指数有密切的关系.Guiduli[2]说明关联色数是有向星萌度的一个......
图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-冠图的关联色数和邻点可区别关联色数。......
证明“每个G图能用Δ+2种颜色进行关联着色”的ICC猜想对一些图的冠图是成立的....
