邻点可区别相关论文
给出了图C4×C4、C4×C5、C5×C5的一种全染色,从而得到了C4×C4、C4×C5、C5×C5的邻点可区别的全色数为6.......
具有重要理论意义和实用价值的染色问题，一直是图论中的热点话题之一.离散系统、组合分析中的许多问题都可转化为图着色问题，例如，不......
设G(V,E)是阶数至少是3的简单、有限连通图,k是正整数.设f是G的使用了颜色1,2,…,k的边染色,即f是E(G)到{1,2,…,k}的一个映射.对V......
一个图G的正常边染色称为是邻点可区别的，如果对G的任意两个相邻的顶点u和v来说，与u关联的所有边的颜色构成的集合异于与v关联的所有......
设G=(V，E)是简单,无向,有限图. 图G的一个k全染色是指用k种颜色1,2,···,k对图G的顶点和边的一种分配.设f是图G的一个k全染色,......
学位
染色问题及许多图理论都是源自四色问题的研究．另外染色问题在组合分析和实际生活中有着广泛的应用，是图论研究中一个很活跃的课题，各......
染色问题是图论研究的经典领域，它源自四色定理的研究，是图论研究中一个很活跃的课题．另外染色问题在组合分析和实际生活中有着广泛的......
染色问题是图论研究的经典领域，是图论研究中一个很活跃的话题．染色问题及许多图理论均源自四色问题的研究，随着染色问题在现实中被广......
设图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｜=......
图G的Smarandachely邻点可区别E-全染色是一个满足相邻顶点色集合互不包含的边不正常全染色，把染色过程中所用最少的颜色数称为图G......
给出了图Pm×Cn的一种全染色方法,证明了该染色是邻点可区别的,得到了Pm×Cn的邻点可区别全色数:xat(Pm×Cn)={5,m=2 6,m≥3此结果......
设G(V，E)是阶数不小于2的简单连通图，n是自然数，V∪E到{1，2，…，k}的映射f满足Vuv∈E(G)，f(u)≠f(v)，f(u)≠f(uv)≠f(v)；А↓uv,uw∈E(G),(v......
图的邻点可区别全染色是最近提出的新概念．本文给出了风车图K3^1、齿轮图Wn和图Dm,4以及Dm,n和Fm,n的邻点可区别全色数。......
研究了图的邻点可区别边划分所需要的最少边色数．通过对图的度进行分类讨论，证明了不包含K2且最小度≥188的图有邻点可区别点染色3边......
对简单图G(V，E)，V(G^k)=V(G)，E(G^K)=E(G)U{Uυ|d(u，υ)=k}，称G^k为G的k次方图，其中d(u，υ)表示“，υ在G中的距离．设，为用f色时G的正常全染色......
利用穷举法和组合分析法讨论了一类特殊图的邻强边染色和邻点可区别的全染色，通过构造具体染色得到了该类图的邻强边色数和邻点可区......
如果在 G 和着色没有 2-colored 周期，图 G 的合适的边着色被称为邻近的区分顶点的非循环的边着色的 A 边设定有 u 的事件不等于有 ......
给出了图C4×C4、C4×C5、C5×C5的一种全染色，从而得到了C4×C4、C4×C5、C5×C5的邻点可区别的全色数为......
设图G（V，E）为简单图，k是一个正整数，f是V（G）∪E（G）到{1，2，…，k}的一个映射，如果Vuv∈（G），有f（u）≠f（v），f（u）≠f（uv），f（v）≠f（uv），且当C（u）={f（u）}∪{f（uv）Iuv∈（G））时，C（u）≠C（v），......
G（V，E）是一个筒单图，k是一个正整数，f是V（G）∪E（G）到（1，2，…，k）的一个映射．如果任意uv∈E（G），则f（u）≠f（v），f（u）≠f（uv），f（v）≠（uv），C（u）≠C（v），其中C（u）={f（u））∪{f（uv）｜uv∈E（G）}．称......
给出了图Cm×Cn的一种全染色方法，并证明了该染色是邻点可区别的，从而得到了Cm×Cn的邻点可区别的全色数：xat（Cm×Cn）=6．此......
给出了图Pm×Cn的一种全染色方法，证明了该染色是邻点可区别的，得到了Pm×Cn的邻点可区别全色数：xat（Pm×Cn）={5,m=2 6,m≥......
