邻点可区别相关论文
具有重要理论意义和实用价值的染色问题，一直是图论中的热点话题之一.离散系统、组合分析中的许多问题都可转化为图着色问题，例如，不......
设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的Smarandachely邻点可区别E-全染色是一个满足相邻顶点色集合互不包含的边不正常全染色，把染色过程中所用最少的颜色数称为图G......
给出了图Pm×Cn的一种全染色方法,证明了该染色是邻点可区别的,得到了Pm×Cn的邻点可区别全色数:xat(Pm×Cn)={5,m=2 6,m≥3此结果......
图的邻点可区别全染色是最近提出的新概念．本文给出了风车图K3^1、齿轮图Wn和图Dm,4以及Dm,n和Fm,n的邻点可区别全色数。......
研究了图的邻点可区别边划分所需要的最少边色数．通过对图的度进行分类讨论，证明了不包含K2且最小度≥188的图有邻点可区别点染色3边......
利用穷举法和组合分析法讨论了一类特殊图的邻强边染色和邻点可区别的全染色，通过构造具体染色得到了该类图的邻强边色数和邻点可区......
设图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）}．称......
