共查询到20条相似文献，搜索用时 31 毫秒
1.
单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C_m~2×S_n和C_m~2×F_n的邻点可区别非正常全染色,并给出了相应色数. 相似文献
2.
杨晓亚 《咸阳师范学院学报》2012,27(6):14-16
图G的I全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同。在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合。图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等。对一个图G进行邻点可区别I-全染色所用的最少颜色的数目称为图G的邻点可区别I-全色数。应用构造具体染色的方法给出Pm与Pn的邻点可区别I-全色数。 相似文献
3.
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数。讨论了图Wn,2与图Fn,2的邻点可区别均匀E-全染色,并得到了它们的均匀E-全色数。 相似文献
4.
设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则k中最小者称为是G的邻点可区别的边色数.本文证明了C5m×C5n的邻点可区别的边色数是5. 相似文献
5.
图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为其邻点可区别全色数。刻画了Cm×Cn图,Fm Fn图;广义Petersen图的邻点可区别全色数。 相似文献
6.
7.
若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本文研究了联图Wm∨Pm（n≥4）的邻点可区别全色数。 相似文献
8.
丁丹军 《咸阳师范专科学校学报》2013,(6):15-17
图的染色是图论中非常重要的研究课题,图的染色的基本问题即是确定各种染色法的色数.图G的邻点可区别I-全染色是一个新的染色概念,对二幂图P2n的邻点可区别I-全染色问题进行了研究,从其结构特点出发,运用构造法和色调整技术,给出了P2n的邻点可区别I-全染色法,得到了P2n的邻点可区别I-全染色数. 相似文献
9.
一个图G的全染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的,如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n■P_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想. 相似文献
10.
设f是图G的一个使用了k种色的正常全染色．对G的任意顶点u,用Cf（u）或C（u）表示在f下点u的颜色以及与u关联的所有边的颜色构成的集合,如果对G的任二不同顶点u与v,均有C（u）≠C（v）,那么称,为G的点可区别（正常）全染色．使得G有点可区别正常全染色的最小的k叫做G的点可区别全色数,本文给出Pm∨Pn的点可区别全色数（2≤m〈n）． 相似文献
11.
一个图G的全染色被称为邻点可区别的如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n∨C_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想. 相似文献
12.
一个图G的全染色被称为邻点可区别的如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图PnVCn的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想. 相似文献
13.
路的笛卡尔乘积图的邻点可区别全染色 总被引：2，自引：0，他引：2
一个正常的全染色满足相邻顶点的顶点及其关联边所用的色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为顶点可区别全色数。刻画了路与路的笛卡尔乘积图的邻点可区别全色数。 相似文献
14.
15.
设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.本文得到了△(G)=6的2-连通外平面图的邻点可区别全色数. 相似文献
16.
笛卡儿积图P2n×Pm与P2n×Cm的gnd-染色 总被引：1，自引：1，他引：0
设简单图G和图H的顶点集分别为V(G)={u1,u2,…,um}和V(H)={v1,v2,…,vn}.所谓G和H的Cartesian积G×H是指这样的一个图,其顶点集和边集分别为V(G×H)={wij|i=1,2,…,m,j=1,2,…,n},E(G×H)={wijwrs|i=r,vjvs∈E(H)或j=s,uiur∈E(G)}.文章讨论了笛卡儿积图P2n×Pm和P2n×Cm的gnd-染色,并给出了相应色数. 相似文献
17.
一个图G的边染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的边所染颜色的集合不同。研究了图路和轮的广义Mycielski图的邻点可区别的边染色并证明它满足邻点可区别的边染色猜想。 相似文献
18.
20.
圈的距离不大于4的任意两点可区别的全染色 总被引：1，自引：0，他引：1
所谓图的D（β）-点可区别全染色是指图G的一个正常全染色且使得距离不大于β的任意两点有不同的色集合.讨论了圈的D（4）-点可区别的全染色. 相似文献