Join-graph相关论文
根据星、扇、轮的联图的特点,结合邻边的关系,利用循环染色法,得到了星、扇、轮的联图的点可区别均匀边色数。......
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就圈与扇的联图,得......
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别......
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就圈Cm与星Sm的......
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为......
对于图G(V,E)的正常七一全染色/称为G(V,E)的七一均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.Xet(G)=min{k|G有七一均匀全染色|称为G......
对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数.就路Pm与星Sn的联图PmV Sn,本文得到了在......
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=y(C)U{v'|v∈V(G))U{w},且w∈V(G),而E(μ(G))=E(G)U{uv'|u∈V(G)v’∈V’,且uv∈E(G))U{wv'tv’∈V’)其中w∈V(G),V’={v'|v∈V......
研究了Fm∨Pn的点可区别边染色,给出了Fm∨Pn的点可区别边色数....
设G(V,E)是阶数至少是2的简单连通图,k是正整数,若厂是从V(G)∪E(G)到{1,2,…,k}的一个映射,使得:对于任意的uv,vw∈E(G),u≠w,有f(uv)≠f(vw);且对于任意的......
期刊
对于图G的一个k-正常边染色,若满足不同点所关联边色集合不同,则称此染色法为点可区别边染色法.其所用最少颜色数称为该图的点可区别......
对于一个正常的全染色,相邻点满足顶点及其关联边染色色集不同的条件时,称为邻点可区别全染色。其所用最少染色数称为邻点可区别全色......
对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数。就星Sm与扇Fn的联图Sm∨Fn,得到了在m,n不同......
一个全染色满足||Ti||-||Tj||≤1时称为均匀的,其中倒为染第i种颜色的元素数,所需最少染色数称为均匀全色数,记为χet(G)。文中得到了Sm∨Sn的均......
对一个正常的边染色满足相邻点的色集不同的条件时,称为邻强边染色,其所用最少染色数称为邻强边色数。就路与轮的联图,得到了在m,n任......
对两个不交的图G,H,V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv|u∈V(G),v∈(H)},G∨H称为G和H的联图。本文得到了路Pn与完全二部图Km,n的联图Pn∨Km,n......
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就轮Wm与星Sn的联......
为了进一步研究图的星色数,根据与路有关的联图结构的特殊性,运用结构图论的方法分别证明了路与路、路与圈、路与星图及路与扇的联......
根据星、扇、轮的联图的特点,结合邻边的关系,利用循环染色法,得到了星、扇、轮的联图的点可区别均匀边色数.......
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时。称为均匀全染色,其所用最少染色数称为均匀全色数,就轮Wm与路Pn的......
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边......
关于圈和扇的联图Gm ∨ Fn,本文得到了在m,n不同取值情况下的全色数....
对一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别全色数.本......
图的全染色是指对顶点和边同时染色,使得相邻或相关联的元素染不同的颜色,其所用最少染色数称为全色数,记为Xr(G).就扇与轮的联图Fm∨Wn,......
对G的正常边染色,若满足不同顶点所关联的边所对应的颜色集不同,则称此染色法为点可区别的边染色法,其所称用最少染色数为该图的点......
利用Lowell BEINEKE和Richard RINGEISEN(1980)给出的边共色数的界,研究得到了2种联图Sm∨Sn和Sm∨Wn的边共色数.......
研究了路和圈的联图的点可区别的边染色,得到了其点可区别的边色数。...
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为搀勺全染琶,真所用最少染色数称为均匀全色数.本文证明了关于多......
Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得w(G)=W(T),则称T为G的一棵保Wiener指数的树......
如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,则称为点可区别边染色(VDEC),其所用最少颜色数称为点可区别边色数.利用......