共查询到17条相似文献，搜索用时 546 毫秒
1.
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数。讨论了图Wn,2与图Fn,2的邻点可区别均匀E-全染色,并得到了它们的均匀E-全色数。 相似文献
2.
单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C_m~2×S_n和C_m~2×F_n的邻点可区别非正常全染色,并给出了相应色数. 相似文献
3.
单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C2m×Sn和C2m×Fn的邻点可区别非正常全染色,并给出了相应色数. 相似文献
4.
5.
设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.本文得到了△(G)=6的2-连通外平面图的邻点可区别全色数. 相似文献
6.
图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为其邻点可区别全色数。刻画了Cm×Cn图,Fm Fn图;广义Petersen图的邻点可区别全色数。 相似文献
7.
若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本文研究了联图Wm∨Pm（n≥4）的邻点可区别全色数。 相似文献
8.
路的笛卡尔乘积图的邻点可区别全染色 总被引：2，自引：0，他引：2
一个正常的全染色满足相邻顶点的顶点及其关联边所用的色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为顶点可区别全色数。刻画了路与路的笛卡尔乘积图的邻点可区别全色数。 相似文献
9.
丁丹军 《咸阳师范专科学校学报》2013,(6):15-17
图的染色是图论中非常重要的研究课题,图的染色的基本问题即是确定各种染色法的色数.图G的邻点可区别I-全染色是一个新的染色概念,对二幂图P2n的邻点可区别I-全染色问题进行了研究,从其结构特点出发,运用构造法和色调整技术,给出了P2n的邻点可区别I-全染色法,得到了P2n的邻点可区别I-全染色数. 相似文献
10.
一个图G的全染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的,如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n■P_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想. 相似文献
11.
段广森 《周口师范学院学报》2006,23(5):9-11,40
设G1，G1是有限简单图，引入了图G1＊G2的概念，给出了图Pm＊Pn（n≥2，m≥2）的邻点可区别全色数
χα1（Pm＊Pn）={5,当m=n=2时；7,当m=2,n〉2或m〉2,n=2时；9，当m=n=3时；10，当m≥3，n〉3或m〉3，n≥3时。 相似文献
12.
研究了k-方体图Qk(V,E)的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G(V,E)的Smarandachely邻点全色数sχat(G)=Δ(G)+2,其中sχat(G)表示G(V,E)的Smarandachely邻点全色数。 相似文献
13.
14.
对简单图G(V,E),f是从V(G)u E(G)到{1,2,…, k}的映射,K是自然数,若,满足(1) uv∈E(G),u≠v,f(u)≠f(v);(2) uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称/是G的第一类弱全染色.给出了若干联图的第一类弱全色数. 相似文献
15.
16.
蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用。利用穷举法和组合分析法讨论了蛛形图的全染色和星全染色,得到了蛛形图的全色数和星全色数,丰富了图染色的内容。 相似文献
17.
在绘画领域中,色彩是最具表现力和阐发创造者个性与本质的重要门类。认真研究色彩的本质与规律,对培养学生的绘画色彩意识有一定的积极作用。 相似文献