广义MYCIELSKI图相关论文
PI指数是一种类似于Wiener指数的反应有机分子特定结构特征的拓扑指数,它对刻画分子图以及建立分子结构与特征之间的关系具有重要作......
单图G的D(β)-点可区别正常全染色是指图的距离不超过β的任意两点的色集合都不同的正常全染色,所谓两点u,v间的距离是指这两个点......
得到了完全二部图Km.n的广义Mycielski图M(Km,n).当(l≥1,n≥m≥2)时的邻点可区别全色数与邻强边色数.......
对图G(V,E),Mn(G)称为G的广义Mycielski图,其中V(Mn(G))={v00,v01,v02,...,v0m;v10,v11,v12,...,v1m;...;vn0,vn1,...,vnm};E(Mn(G......
设G是简单图,V(Mn(G))={u01-u02,…,u0p;u11,U12,…,u1p;…;un1,un2,…,unp};E(Mn(G))=E(G)∪{uiju(i+1)k|uojuok∈E(G),1≤i,u≤P,i=0,1,…,n-1),则Mn(G)称为G的广义Myc......
对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点......
对简单图G(V,E),若存在自然数k(1≤k≤△(G))和映射f:E(G)→{1,2,…,k}使得对任意相邻两点u,vV(G),uvε(G),当d(u)=d(u)时,有C(u)-C(u),则f为G的k-邻点可约边染色,其......
应用构造染色法,研究了路和圈的广义Mycielski图的邻和可区别全染色,得到了路和圈的广义Mycielski图的邻和可区别全色数.......
单图G的D(β)-点可区VIE-全染色是满足当u,v∈V(G),0〈d(u,v)≤β时,有S(u)≠S(v)的正常全染色,这里d(u,v)是任意两点u,v间的距离,S(u)是点u的色......
设μ1( G)表示一个图G的Mycielski 图。广义Mycielski图μm ( G)是Mycielski 图μ1( G)的自然推广。研究广义Mycielski图μm ( G)的边染色......
设G是一个图,f是从V(G)∪E(G)到集合C的一个映射,若f满足相邻点染色不同,相邻边染色不同,任意一个点与其相关联的边染色不同,则称f是图......
单图G的D(β)-点可区别正常全染色是指图的距离不超过β的任意两点的色集合都不同的正常全染色,所谓两点u,v间的距离是指这两个点之......
对简单图G,|V(G)|=P,n是自然数,Mn(G)被称为图G的广义Mycielski图,如果 V(Mn(G))={V01,V02,…,V0p;V11,V12,…,V1p;…Vn1,Vn2,…,Vnp},E(Mn(G))=E(G)∪(V......
文中讨论了广义Mycielski图Mn(P^2m)的邻点可区别非正常全染色,并给出了相应色数....
研究了路和圈的广义Mycielski图的邻强边染色,证明了对p个点的路Pp(p≥2),χas'(Mn(Pp))={3 p=2 4 p=3 5p〉3.对圈Cp,有χas(Mn(Cp))=5.......
图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同,则称它为图G的星群全着色.图的全部星肛全着色中最......
令G=(V(G),V(G))是一个简单图,Mp(G)为图G广义Mycielski图。图G的L(2,1)标号数,记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}。n个顶点的路、圈分别......
设图G(V,E)为简单图,V(Mn(G))|{v01,v02,…,v0p;v11,v12,…,v1p,…,vn1,vn2,…,vnp}E(Mn(G))=E(G)U{vijv(i+1)k|v0jv0k∈E(G),1≤j......
简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星......
设G是一个图,f是从V(G)∪E(G)到集合C的一个映射,如果f满足相邻点染色不同,相邻边染色不同,任意一个点与其关联的边染色不同,则称f是图......
对图G的一个南一正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数k称为G的......
令G=(V(G),E(G))是一个简单图,Mp(G)为图G的广义Mycielski图.图G的L(2,1)标号数记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}.一个连续的L(2,1)......
图的标号作为一种资源,能够得到充分利用是最优化的选择。因此,连续标号问题和可满着色图成为图的标号问题的一个重要研究对象。通......
图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同.图的全部星k-全着色中最小的数k称为它的星全色数,......
邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色。主要研究了路,圈C3m,C4m与完全图的广义Mycidski图的邻点可区别关联色数......
图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C(u)≠C(v).研究图的邻点可区别的全染色就是找出图的......
图的Mycielski构造是研究特殊图类的一种重要方法,在研究图的着色理论时具有广泛的用途。本文的主要结果是给出了特殊图类路和圈在......
期刊
一个图G的边染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的边所染颜色的集合不同。研究了图路和轮的广义Mycielski......
图G的κ-边染色就是从边集合E(G)到颜色集合{1,2,…,κ}的一个映射,使得相邻的边得到不同的颜色.图G的边色数χ’(G)就是最小的κ,......
学位
设图G是阶至少为2的连通图,设σ: I(G)→C为图G的k-关联着色,若若对任意uv∈E(G)满足Cu≠Cv,则称σ为G的k-邻点可区别关联着色,并称χa......