共查询到20条相似文献,搜索用时 15 毫秒
1.
陈祥恩 《兰州大学学报(自然科学版)》2007,43(5)
对一个简单图G的一个正常全染色f来说,G的点v的色集合C(V)是与v关联的边的颜色以及点v的颜色所构成的集合.对此f,如果G的任意两个相邻顶点的色集合不同,则称f为G的邻点可区别全染色.对G进行邻点可区别全染色所需要的最少颜色数称为G的邻点可区别全色数.对图rK2∨K8的邻点可区别全色数进行了讨论. 相似文献
2.
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案. 相似文献
3.
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案. 相似文献
4.
设G的阶数不小于2的简单连通图。G的k-正常全染色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G的邻点可区别全色数。本文主要是给出了星图和路的联图的邻点可区别全色数,并提出了一猜想。 相似文献
5.
陈祥恩 《兰州大学学报(自然科学版)》2007,43(5):91-93
对一个简单图G的一个正常全染色,来说,G的点v的色集合C(v)是与v关联的边的颜色以及点v的颜色所构成的集合.对此f,如果G的任意两个相邻顶点的色集合不同,则称,为G的邻点可区别全染色.对G进行邻点可区别全染色所需要的最少颜色数称为G的邻点可区别全色数.对图rK2∨K8的邻点可区别全色数进行了讨论. 相似文献
6.
关于几类特殊图的Mycielski图的邻点可区别全色数 总被引:2,自引:6,他引:2
设G是一个简单图,f是一个从V(G)∪ E(G)到{1,2,…,k}的映射.对每个v∈V(G),令Cf(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}.如果f是G的正常全染色且u,v∈V(G),一旦uv∈E(G),就有Cf(u)≠Cf(v),那么称f为G的邻点可区别全染色(简称为k-AVDTC).设xat(G)=min{k|G存在k-AVDTC},则称xat(G)为G的邻点可区别全色数.给出了路、圈、完全图、完全二分图、星、扇和轮的Mycielski图的邻点可区别全色数. 相似文献
7.
对扇,轮,完全二部图作了简单的剖分,得到了它们的剖分图,并得到了其剖分图的邻点可区别全色数. 相似文献
8.
一类联图的点可区别全色数与邻点可区别全色数 总被引:1,自引:0,他引:1
田双亮 《苏州科技学院学报(自然科学版)》2007,24(1):9-10,20
研究了一类联图KnVG的点可区别与邻点可区别全染色。证明了|V(G)|=n≥2时,则KnVG的点可区别与邻点可区别全染色均为2n+1。其中蚝VG为n阶完全图疋与简单图G的联图。 相似文献
9.
设G的阶数不小于2的简单连通图.G的k-正常全染色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为G的邻点可区别全色数.本文主要是给出了星图和路的联图的邻点可区别全色数,并提出了一猜想. 相似文献
10.
11.
两类4-正则循环图的邻点可区别全色数 总被引:4,自引:0,他引:4
设G是阶数不小于2的连通图,则其邻点可区别全染色是指G中任意两个相邻的顶点有不同的颜色和色集合,且任意相邻的两条边及一个顶点与其关联边的颜色也不相同.给出了两类邻接矩阵的第一行分别为(0,1,0,1,0,…,0)和(0,1,0,0,1,0,…,0)的循环图的邻点可区别金色数. 相似文献
12.
李根全 《甘肃联合大学学报(自然科学版)》2012,(2):14-16
应用穷染递推的方法研究了路与路(圈、星、扇、轮、完全图)构成的直积图的邻点可区别VE-全染色,并给出了具体的染色方案,进一步得到了邻点可区别的VE-全色数. 相似文献
13.
用K5∨Kt表示为5阶空图与t阶完全图的联图,给出了K5∨Kt的邻点可区别全色数。 相似文献
14.
利用组合分析法和构造染色的方法, 讨论 图K15-E(K3)和K17-E(K3)的邻点可区别全染色, 确定了它们的邻点可区别全色数分别为16和19. 相似文献
15.
根据点可区别全染色的概念及其染色方法,讨论了路与轮联图的点可区别全染色,给出了路与轮联图的点可区别全色数的结论及其证明,为进一步探讨其他联图的点可区别全染色提供了理论证据,丰富了图的点可区别全染色的结果. 相似文献
16.
根据点可区别全染色的概念及其染色方法,讨论了路与轮联图的点可区别全染色,给出了路与轮联图的点可区别全色数的结论及其证明,为进一步探讨其他联图的点可区别全染色提供了理论证据,丰富了图的点可区别全染色的结果. 相似文献
17.
联图 Ws∨Km,n的邻点可区别全色数 总被引:1,自引:0,他引:1
图的邻点可区别全染色(AVDTC)数为χat(G),有猜想:xat(G)≤Δ(G)+3. 联图 Ws∨Km,n的邻点可区别全色数被确定为χat(Ws∨Km,n)=Δ( Ws∨Km,n)+1或Δ(Ws∨Km,n)+2. 相似文献
18.
关于图K2n+1-E(2 K2)的邻点可区别全色数 总被引:7,自引:6,他引:1
用K2n 1-E(2K2)表示2n 1阶的完全图删掉两条不相邻的边所得到的图,给出了图K2n 1-E(2K2)的邻点可区别全色数. 相似文献
19.
讨论了C_m+C_n,S_m+S_n,F_m+F_n,W_m+W_n等一些联图的邻点可区别一边全染色,得到了它们的邻点可区别一边全色数. 相似文献
20.
田京京 《兰州理工大学学报》2010,36(4)
对简单连通图G(V,E),存在一个正整数k,和映射f:V(G)∪E(G)→{1,2,…,k},使得对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,而χvate(G)=min{k|k-AVD-VETC},称为G的邻点可区别VE-全色数,其中色集合C(u)={f(u)}∪{f(uv)|uv∈E(G)}.给出圈的倍图D(Cm)和扇的倍图D(Fm)的邻点可区别VE-边全色数. 相似文献