点可区别全染色相关论文
设f是对简单图G的顶点和边的一个染色,称f是G =(V,E)的(正常)全染色,如果满足下面的3个条件:(v)任意两个相邻的顶点被分配不同的颜......
图着色作为图论中一个主要的研究领域，在工程上和理论上都具有很好的应用价值，比如一些典型的组合问题如最大支配集、加工调度，还有一......
对于一个图G，我们对它的每个顶点和每条边各分配一种颜色，若这种分配方式满足：(1)对于任意相邻的两个顶点、任意相邻的两条边和任意关......
图论最早产生于著名的哥尼斯堡七桥问题，发展至今已有两百多年的历史.图的染色理论发源于四色问题，是图论中重要的一个分支.它在最优......
图G的-个正常全染色被称作D(β)-点可区别全染色,如果G中距离不超过β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的......
集合{1,2,…,n}中取4个数字的所有组合,经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质(n+8k3)-(n3)≡0 (mod ......
为了找到联图Pm∨Cn及Cm∨Cn的点可区别全染色利用其组合度用构造法得到了Pm∨Cn及Cm∨Cn的点可区别全染色方法并得到了其点可区别......
图G的一个k-正常染色被称为点可区别全染色指任意两点的点及其关联边所染色集合不同.研究了一些分裂图K2n+1E(Km)(n≥4,m≥3)的点......
一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素所构成的色集合不同.其中所用的最少颜色数称为G的点可区别全色数......
点可区别全染色(VDTC)是指在满足正常全染色的基础上,还要使得图中由顶点颜色和其关联边颜色构成的顶点色集合也不同,所使用的最少......
研究了奇阶完全图Kn（n≥5）,去掉一个n阶圈Cn（n≥5）或n-1阶圈Cn-1上的边,以及去掉一个n阶路Pn（n≥5）或n-1阶路Pn-1、n-2阶路Pn-2上的边后......
根据点可区别全染色的概念及其染色方法,讨论了路与轮联图的点可区别全染色,给出了路与轮联图的点可区别全色数的结论及其证明,为......
图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的色.应用概率......
设f是图G的一个使用了k种色的正常全染色．对G的任意顶点u，用Cf（u）或C（u）表示在f下点u的颜色以及与u关联的所有边的颜色构成的集合,如果对......
利用色集事先分配法，借助于矩阵构造具体染色及递归法的方法，研究图的点可区别全染色问题，给出了m个砭的点不交的并inK4的点可区别全......
文献【2】定义点可区别全染色，对—个图其所用最少染色数称为它的点可区别全色数．本文得到了星、扇和轮的Double图的点可区别全色数．......
设G是简单图，f是从V（G）UE（G）到{1,2，…，k）的一个映射．对每个u∈y（G），令c（u）={f（u）}v∈V（G）,uv∈ E（G）}．如果，是k-正常全染色，且对任意u，v∈V（G）（u≠v），有c（u）≠c（v），那......
一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素所构成的色集合不同,其中所用的最少颜色数称为G的点可区别全色数......
设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的点可区......
给出了最小度至少是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的唯一的正根.......
