邻点可区别全色数相关论文
图的染色作为图论中重要的研究课题之一,倍受研究者们的喜爱,且至今已有相当丰富的研究成果,最早出现的是点染色和边染色这些古典......
设G是具有顶点集V（G）和边集E（G）的简单图.称G的一个边染色σ是G的邻点可区别边染色,如果对任意uv∈E（G）,有Sσ（u）≠Sσ（v）,其中Sσ（u）表示顶点u......
具有重要的理论意义和实用价值的各种染色问题,一直是图论中的热点话题之一.离散系统、组合分析中的许多问题都可转化为图染色问题......
图的染色问题是图论中研究的重要问题之一,起源于著名的”四色猜想”问题.图的染色不仅在离散数学,化学,计算机等领域有重要的作用......
图的染色问题是图论的一个重要分支,它起源于著名的“四色问题”.图的染色理论已广泛应用于计算机科学、无线网络等领域.设NG(v)和......
图的着色问题是图论的重要问题之一。它产生于计算机科学,有很强的理论意义和实际意义.目前,随着图的着色问题在现实中被广泛应用,......
在文献中张忠辅等提出了图的邻点可区别全染色的概念，即：设G是阶至少为2的连通简单图，k是正整数，f是V(G)∪E(G)到{1，2，…，k}的映射.对任意......
染色问题一直是图论中的热点话题之一，它在组合分析和实际中有着非常广泛的应用，比如时间表问题、贮藏问题及电网络问题等． 本文分......
本文给出了一个图的k 重Mycielski 图，两个图的直积以及冠图Wm(×)Wn、Fm(×)Fn的定义，得到了简单图G的k重Mycielski 图Mk(G)的邻点......
设G是阶至少为2的图, k是正整数,从V(G)∪E(G)到{1,2,…,k}的映射, f是G的正常全染色.对任意x∈V(G),记C(x)={f(x)∪f(xv)|xv∈E(G......
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同,其所用的最少颜色数称为邻点可区别全色数.张忠......
设G是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成......
设G是简单图.设f是-个从V(G)∪ E(G)到{1,2,…,k}的映射.对每个v∈V(G),令Cf(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}.如果f是k-正常......
为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以积图的结构研究为基础,采用分析法,对pm×Kn,n的邻点可区别全染色问......
邻点可区别全染色是在全染色的基础上,要求相邻顶点的色集合互不相同.通过设计染色方案,给出轮与圈的联图Wm∨Cn的邻点可区别全色......
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了......
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G（V,E）为一个简单图,f为G的一个k-邻点可区别全染色,若f满......
设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联的边的颜色以及点x的颜色所构成的集合.若对任意uv∈E(G),有C(u)......
基于完全图的邻点可区别全染色,得到了任意偶阶完全图的直积图K2s×K2t的邻点可区别全色数xat(K2s×K2t)=2(s+t)(t、s均为正整数).......
在树和单圈图的邻点可区别全色数基础上,从1-树图的结构特点出发,采用结构分析法和数学归纳法,对一类1-树图的邻点可区别全染色进......
图G的邻点可区别全染色是指G存在一个正常全染色，使得任意相邻两点有不同的色集合．本文主要研究邻点可区别正常全色数的上界，目前邻点......
根据皇冠图的结构,用构造法给出了皇冠图Gn,m的邻点可区别全染色,得到了其邻点可区别全色数.......
对于一个正常的全染色,相邻点满足顶点及其关联边染色的色集不同的条件时,称为邻点可区别全染色,其所用的最小染色数称为邻点可区......
根据圈与圈（星、扇、轮）构造的冠图的结构性质，应用分析和构造函数法研究了邻点可区别V-全色数，得到了Cm·Gn，Gm·Sn，Gm·Fn......
图的邻点可区别全染色，相对于图的正常全染色有更强的要求，因为它要求相邻顶点具有不同的颜色集合．本文刻画了两类特殊的完全多部图、......
图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时，称为邻点可区别全染色，其所用的最少的颜色数称为其邻点可区别......
利用组合分析方法研究r阶空图与s阶完全图的联图Krc∨Ks的邻点可区别全色数问题,得到了当r＋s为奇数且s〉r2＋2r-1时,χat（Krc∨Ks）=r＋s＋2,......
给出了圈的阶数至少为4的单圈图的邻点可区别全色数．如果E（G[V△]）=Ф，则χat（G）：A（G）＋1，否则，χat（G）=△（G）＋2，其中△（G）表示图G的最大度．......
给出直积图Cm×Cn的一个邻点可区别全染色，得到其邻点可区别全色数χat（Cm×Cn）=6．...
通过分析完全渔网图的结构，研究了它们的邻点可区别全染色问题，并运用构造法和色调整技术给出了其邻点可区别全染色，从而得到了邻点可......
图G的一个正常全染色被称为邻点可区别全染色，如果G中任意两个相邻点的色集合不同．本文用概率方法得到了邻点可区别全色数的一个上界......
以冠图的结构研究为基础，采用分析法和数学归纳法，对几类冠图的邻点可区别全染色问题进行了研究．得到了它们的邻点可区别全色数。......
在圈的色数算法基础上，利用分析结构的方法，对一类特殊正则二部图的邻点可区别全染色问题进行了研究．得到了它们的邻点可区别全色数．......
为了解决图的邻点可区别全染色问题中一个图的色数算法，基于图的结构研究，采用分析法和数学归纳法，研究了两类特殊图的邻点可区别全染......
图G的邻点可区别全染色是指G的任意相邻顶点具有不同色集的全染色,所需要的最少颜色数称为G的邻点可区别全色数。文章得到了圈与星......
设G是具有顶点集V（G）={t0,…,tn-1}（n≥2）的图,hn=（Hi）i∈{0,1,…,n-1}是不相交图的序列,其中Hi的顶点集为V（Hi）={（ti,y1）,…,（ti,yx）},x≥1。......
简单图G的全染色是指对G的点和边都进行染色．称全染色为正常的如果没有相邻或关联元素染同一种颜色．简单图G=（VE）的正常全染色^称为它......
在等完全r-部图全染色的研究中，首先确定了每部有2个点的完全r-部图的全色数；然后利用已得到的结果进一步研究每部有n个点的完全r-部......
运用数学归纳法及换色技巧，探讨了△（G）=7的2-连通外平面图的邻点可区别全染色问题，使该问题在原有基础上得到了推广．......
研究若干联图的邻点可区别全染色，证明了：当n≥3时，χαt（Kn∨Cn）=χαt（Kn∨Pn）=2n＋1；当n≥4时，χαt（Kn∨Wn-1）=χαt（Kn∨Fn-1）=χαt（Kn∨Sn-1......
在正常全染色的定义下,使得任两相邻顶点的色集不同,这就是邻点可区别全染色.顶点v的色集是v的颜色其与及v关联的所有边的颜色.我......
对扇，轮，完全二部图作了简单的剖分，得到了它们的剖分图，并得到了其剖分图的邻点可区别全色数．......
对一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别全色数.本......
若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本......
设G的阶数不小于2的简单连通图。G的k-正常全染色称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集......
利用组合分析法和构造染色的方法,讨论图K15-E（K3）和K17-E（K3）的邻点可区别全染色,确定了它们的邻点可区别全色数分别为16和19.......
