共查询到20条相似文献,搜索用时 15 毫秒
1.
利用穷举法和组合分析法讨论了图Dn,4的邻点可区别边染色和邻点可区别全染色,通过构造具体染色得到了图Dn,4的邻点可区别边色数和邻点可区别全色数。 相似文献
2.
陈祥恩 《兰州大学学报(自然科学版)》2007,43(5):91-93
对一个简单图G的一个正常全染色,来说,G的点v的色集合C(v)是与v关联的边的颜色以及点v的颜色所构成的集合.对此f,如果G的任意两个相邻顶点的色集合不同,则称,为G的邻点可区别全染色.对G进行邻点可区别全染色所需要的最少颜色数称为G的邻点可区别全色数.对图rK2∨K8的邻点可区别全色数进行了讨论. 相似文献
3.
4.
孟献青 《内蒙古师范大学学报(自然科学版)》2015,(1):4-7,11
根据圈的立方图的性质,利用穷染、置换的方法,研究了立方图C3n的邻点可区别全染色及一般邻点可区别全染色.通过设计染色方案,给出了立方图C3n的邻点可区别全色数及一般邻点可区别全色数指标,且色数均可取到下界. 相似文献
5.
严谦泰 《科技导报(北京)》2010,28(21):78-81
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G(V,E)为一个简单图,f为G的一个k-邻点可区别全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中,Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},记C(i)=Vi∪Ei,则称f为G的k-均匀邻点可区别全染色,简记为k-EAVDTC,并称χeat(G)=min{k|G存在k-均匀邻点可区别全染色}为G的均匀邻点可区别全染色数。本文给出了路、圈、风车图K t 3、图Dm,4和齿轮图■n的均匀邻点可区别全染色,以及它们的均匀邻点可区别全色数的确切值。 相似文献
6.
图G的一个正常全染色f称为是邻点可区别的,如果G中任何相邻点及其关联边的颜色集合不同;对一个图G进行邻点可区别的正常全染色所用最少颜色数称为G的邻点可区别全色数,记为χat(G);给出了一类特殊图类的邻点可区别全色数. 相似文献
7.
若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本文研究了联图Wm∨Pm(n≥4)的邻点可区别全色数。 相似文献
8.
中间图的邻点可区别全染色 总被引:1,自引:0,他引:1
设G是简单连通图,G的k-正常全染色f称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,称f为G的k-邻点可区别全染色,这样的k中最小者称为G的邻点可区别全色数,本文考虑了图的中间图的邻点可区别全色数,并确定了路、圈、星图和扇图的中间图的邻点可区别全色数. 相似文献
9.
为进一步探讨邻点可区别全染色猜想, 一类叫做复合交叉圈的平面图首次得到研究. 通过研究首先确定了此类特殊复合交叉圈的邻点可区别全色数, 继而采用边剖分的技术由此类特殊复合交叉圈得到一般复合交叉圈的邻点可区别全色数. 相似文献
10.
运用分析法和构造邻点可区别E-全染色函数法,研究了冠图Cm·Cn、Cm·Sn、Cm·Fn和Cm·Wn的邻点可区别E全染色,得到了冠图圈与圈、圈与星、圈与扇和圈与轮的邻点可区别E-全色数,进一步验证了图的邻点可区别E全染色猜想. 相似文献
11.
应用构造具体染色的方法得到了两类3-正则图的邻点可区别E-全色数,进一步验证了关于图的邻点可区别E-全染色的猜想. 相似文献
12.
图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等.对一个图G进行邻点可区别I-全染色所用的最少颜色的数目称为图G的邻点可区别I-全色数.本文给出了两类3-正则图的邻点可区别I-全色数. 相似文献
13.
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案. 相似文献
14.
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案. 相似文献
15.
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.论文确定了k4-minor-free图的邻点可区别全色数. 相似文献
16.
陈祥恩 《兰州大学学报(自然科学版)》2007,43(5)
对一个简单图G的一个正常全染色f来说,G的点v的色集合C(V)是与v关联的边的颜色以及点v的颜色所构成的集合.对此f,如果G的任意两个相邻顶点的色集合不同,则称f为G的邻点可区别全染色.对G进行邻点可区别全染色所需要的最少颜色数称为G的邻点可区别全色数.对图rK2∨K8的邻点可区别全色数进行了讨论. 相似文献
17.
讨论了C_m+C_n,S_m+S_n,F_m+F_n,W_m+W_n等一些联图的邻点可区别一边全染色,得到了它们的邻点可区别一边全色数. 相似文献
18.
王继顺 《兰州理工大学学报》2014,40(4):159-162
图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻点可区别I-全染色中所用的最少色数称为图G的邻点可区别I-全色数.讨论路与扇的联图Pm∨Fn、路与轮联图Pm∨Wn的邻点可区别I-全染色问题,根据这类图的结构性质运用色构造法给出它们的邻点可区别I-全染色方法,从而有效地确定其邻点可区别I-全色数. 相似文献
19.
一类联图的点可区别全色数与邻点可区别全色数 总被引:1,自引:0,他引:1
田双亮 《苏州科技学院学报(自然科学版)》2007,24(1):9-10,20
研究了一类联图KnVG的点可区别与邻点可区别全染色。证明了|V(G)|=n≥2时,则KnVG的点可区别与邻点可区别全染色均为2n+1。其中蚝VG为n阶完全图疋与简单图G的联图。 相似文献
20.
图G的邻点可区别全染色是指G的任意相邻顶点具有不同色集的全染色,所需要的最少颜色数称为G的邻点可区别全色数.文章得到了圈与星、轮、扇的笛卡尔积图的邻点可区别全色数. 相似文献