点可区别全色数相关论文
设f是对简单图G的顶点和边的一个染色,称f是G =(V,E)的(正常)全染色,如果满足下面的3个条件:(v)任意两个相邻的顶点被分配不同的颜......
图G的一个正常k-全染色是指一个映射φ:V(G)∪E(G)→{1，2，…，k}，使得V(G)∪E(G)中任意两个相邻或关联的元素染不同的颜色.图G的全色数x......
集合{1,2,…,n}中取4个数字的所有组合,经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质(n+8k3)-(n3)≡0 (mod ......
为了找到联图Pm∨Cn及Cm∨Cn的点可区别全染色利用其组合度用构造法得到了Pm∨Cn及Cm∨Cn的点可区别全染色方法并得到了其点可区别......
一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素所构成的色集合不同.其中所用的最少颜色数称为G的点可区别全色数......
利用μ（G）的定义确定了点不交的m个C3（m≥2）的并的点可区别全色数的下界,并借助矩阵给出了点不交的m个C3（m≥2）的并的点可区别全染色方法......
根据点可区别全染色的概念及其染色方法,讨论了路与轮联图的点可区别全染色,给出了路与轮联图的点可区别全色数的结论及其证明,为......
图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的色.应用概率......
设f是图G的一个使用了k种色的正常全染色．对G的任意顶点u，用Cf（u）或C（u）表示在f下点u的颜色以及与u关联的所有边的颜色构成的集合,如果对......
图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可......
设f是图G的一个正常的k-全染色,若G中任意两点的色集不同,则称f为G的k-点可区别全染色,简记为k-VDTC of G,,并称最小的k为G的点可......
利用色集事先分配法，借助于矩阵构造具体染色及递归法的方法，研究图的点可区别全染色问题，给出了m个砭的点不交的并inK4的点可区别全......
文献【2】定义点可区别全染色，对—个图其所用最少染色数称为它的点可区别全色数．本文得到了星、扇和轮的Double图的点可区别全色数．......
集合{1,2,…,n}中取4个数字的所有组合,经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质(n+8k3)-(n3)≡0(mod 4......
考虑m个长为7的圈点不交的并mC7的点可区别全染色问题.通过构造以色集合为元素的矩阵,利用色集合事先分配法及递归法确定染色,得出......
讨论了m个长为6的圈的点不交的并的mC_6点可区别全染色,并且确定了mC6的点可区别全色数。结论表明VDTC猜想对于图mC6是成立的。......
图的点可区别全染色是一个正常全染色,并且满足任意两个不同点所染的颜色与相关联元素所染的颜色构成的色集合不同,其所用的最少颜......
文章得到了星Sm,n(m≥n≥1)的强边色数X′s(Sm,n)=m+n+1及点可区别全色数Xvt(Sm,n)=m+n+2....
一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素所构成的色集合不同,其中所用的最少颜色数称为G的点可区别全色数......
应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d（G）≤nΔ（n-1）,当n......
设G是简单图，f是从V（G）∪E（G）到{1，2，…，k}的一个映射．对每个u∈V（G），令C（u）={f（u））∪{f（uv）｜v∈V（G），uv∈E（G）}．如果f是k-正常全染色，且对任意u，v∈V（G），有C（u）≠C（u），......
根据点可区别全染色的概念及其染色方法,利用组合度,通过构造具体染色的方法得到了联图Cm∨Fn的点可区别全染色方法以及点可区别全......
对一个正常的全染色满足不同点的点及其关联边染色的色集不同时,称为点可区别全染色,其所用最少染色数称为点可区别全色数.本文得......
图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可......
一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同。其中所用的最少颜色数称为G的点可......
一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同,其中所用的最少颜色数称为G的点可区......
图的点可区别全染色是1个任意2点色集合不同的正常全染色,其所用的最少颜色数被称为图的点可区别全色数,其中任意1点的色集合是指......
图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点......
给出了最小度至少是2的图G的k重Mycielski图M^k（G）（其中k为正整数）的点可区别全色数的上界．......
对于圈和轮的联图，给出了一种点可区别的全染色方法，并得到了其点可区别的全色数．...
利用三角排序证明了当2〈m≤37且C4n-1/2＋2〈m≤C4n/2＋2时,梯图Lm≌Pm×P2的点可区别全色数为n.......
讨论并得到了路、圈、完全图、星、扇、轮的Mycielski图的点可区别全色数....
一个图的全染色被称为点可区别的即对任意2个点的相关联元素及其本身所染颜色构成的集合不同.给出了图Kn／E（F3）（n=17,19）的一种点可区别......
令Qn为n-方体,图G的点可区别全色数为xvt(G),那么lim n→∞Xvt(Qn)/n=1+q*.这里q*=0.293815…是方程(x+1)x+1=2xx的唯一的正根.......
图的点可区别全染色是满足任意两个顶点色集合不相同的正常全染色,所用的最少颜色数被称为图的点可区别全色数.应用构造染色函数法......
