共查询到20条相似文献,搜索用时 31 毫秒
1.
《厦门大学学报(自然科学版)》2020,(1)
讨论了m个阶为4的圈的点不交的并图mC_4的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色.通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色给出了mC_4的最优点可区别Ⅰ-全染色以及最优点可区别Ⅵ-全染色,进而确定了图mC_4的点可区别Ⅰ-全色数及点可区别Ⅵ-全色数.结论表明点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC_4成立. 相似文献
2.
考虑m个长为7的圈点不交的并mC7的点可区别全染色问题.通过构造以色集合为元素的矩阵,利用色集合事先分配法及递归法确定染色,得出了mC_7的点可区别全色数的确切值.结果表明VDTC猜想对图mC_7成立. 相似文献
3.
设f为简单图G的一个一般全染色(即若干种颜色对图G的全部顶点及边的一个分配),如果任意两个相邻点染以不同颜色且任意两条相邻边染以不同的颜色,则称为图G的Ⅰ-全染色;如果任意两条相邻边染以不同的颜色,则称为图G的Ⅵ-全染色.用C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合(非多重集).对图G的一个Ⅰ-全染色(分别地,Ⅵ-全染色)f,一旦?u,v∈V(G),u≠v,就有C(u)≠C(v),则f称为图G的点可区别Ⅰ-全染色(或点可区别Ⅵ-全染色),简称为VDIT染色(分别地,VDVIT染色).令χ~Ⅰ_(vt)(G)=min{k|G存在k-VDIT染色},称χ~Ⅰ_(vt)(G)为图G的点可区别Ⅰ-全色数.令χ~Ⅵ_(vt)(G)=min{k|G存在k-VDVIT染色},称χ~Ⅵ_(vt)(G)为图G的点可区别Ⅵ-全色数.利用构造具体染色的方法,讨论了联图mC_3∨nC_3和mC_4∨nC_4的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色,并给出了联图mC_3∨nC_3和mC_4∨nC_4的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数. 相似文献
4.
【目的】为了确定联图mC_(2t)∨nC_(2t)点可区别Ⅰ-全染色和点可区别Ⅵ-全染色。【方法】如果?u,v∈V(G)且u,v相邻,就有f(u)≠f(v)并且?e_1,e_2∈E(G)且e_1,e_2相邻,就有f(e_1)≠f(e_2),则称f为图G的Ⅰ-全染色;如果?e_1,e_2∈E(G)且e_1,e_2相邻,就有f(e_1)≠f(e_2),则称f为图G的Ⅵ-全染色。令C(u)={f(u)}∪{f(uv)∣uv∈E(G)}是u的色集合(非多重集)。对图G的一个Ⅰ-全染色(分别地,Ⅵ-全染色)f,一旦?u,v∈V(G),u≠v,就有C(u)≠C(v),则f为图G的点可区别的Ⅰ-全染色(或点可区别Ⅵ-全染色),简称为VDIT染色(分别地,VDVIT染色)。对图G进行点可区别Ⅰ-全染色所需要最少的颜色的数目记为χ_(vt)~i(G),称χ_(vt)~i(G)为图G的点可区别Ⅰ-全色数。对图G进行点可区别Ⅵ-全染色所需要最少的颜色的数目记为χ_(vt)~(vi)(G)。称χ_(vt)~(vi)(G)为图G的点可区别Ⅵ-全色数。本文利用构造具体染色的方法。【结果】构造了mC_(2t)∨nC_(2t),其中t≥3的最优点可区别Ⅰ-全染色和点可区别Ⅵ-全染色,给出了联图mC_(2t)∨nC_(2t),其中t≥3的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数。【结论】VDITC猜想及VDVITC猜想对联图mC_(2t)∨nC_(2t)是成立的。 相似文献
5.
考虑完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色.利用组合分析法、反证法及构造染色的方法,给出一类特殊完全二部图的点可区别E-全染色.结果表明:当6≤n≤10时,K_(6,n)的点可区别E-全色数为5;当11≤n≤38时,K_(6,n)的点可区别E-全色数为6. 相似文献
6.
《华东师范大学学报(自然科学版)》2013,(6)
关于图的可区别染色的研究起源于移动通信的频率分配问题.本文定义了简单图G的一个4-邻点可区别全染色.对一个图G进行4-邻点可区别全染色所需的最少颜色数称为图G的4-邻点可区别全色数,记为x〃_(4as)(G).对于广义Petersen图P(n,k),6≤x〃_(4as)(P(n,k))≤7得到证明. 相似文献
7.
利用穷举法和组合分析法讨论了图Dn,4的邻点可区别边染色和邻点可区别全染色,通过构造具体染色得到了图Dn,4的邻点可区别边色数和邻点可区别全色数。 相似文献
8.
根据点可区别全染色的概念及其染色方法,讨论了路与轮联图的点可区别全染色,给出了路与轮联图的点可区别全色数的结论及其证明,为进一步探讨其他联图的点可区别全染色提供了理论证据,丰富了图的点可区别全染色的结果. 相似文献
9.
根据点可区别全染色的概念及其染色方法,讨论了路与轮联图的点可区别全染色,给出了路与轮联图的点可区别全色数的结论及其证明,为进一步探讨其他联图的点可区别全染色提供了理论证据,丰富了图的点可区别全染色的结果. 相似文献
10.
《山东大学学报(理学版)》2017,(4)
利用构造具体染色的方法,讨论了两条路的联图的点可区别I-全染色和点可区别VI-全染色问题,确定了这类图的点可区别I-全色数和点可区别VI-全色数,同时说明了VDITC猜想和VDVITC猜想对于这类图是成立的。 相似文献
11.
研究了当G为n阶轮,或扇,或星时,字典积图G[H]的Mycielski图M(G[H])的点可区别全染色,其中n≥6且H为m阶简单图.得到了以下结果:①若H为m阶完全图,则M(G[H])的点可区别全色数为2mn;②若H为m阶路,其中m≥4,则M(G[H])的点可区别全色数为2(n-1)m+6. 相似文献
12.
13.
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,解决了图mC15的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色问题,得到了图mC15的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC15成立. 相似文献
14.
《西北师范大学学报(自然科学版)》2020,(3)
研究完全三部图K_(2,3,p)的点可区别IE-全染色和点可区别一般全染色问题,确定了K_(2,3,p)的点可区别IE-全色数和点可区别一般全色数. 相似文献
15.
16.
一个图G的正常全染色满足相邻点的色集合互不包含时称为Smarandachely邻点可区别全染色,其所用的最少色数称为Smarandachely邻点可区别全色数。给出了倍图的Smarandachely邻点可区别全色数的上界及一些图的Mycielski图的Smarandachely邻点可区别全色数。 相似文献
17.
18.
若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本文研究了联图Wm∨Pm(n≥4)的邻点可区别全色数。 相似文献
19.
一类联图的点可区别全色数与邻点可区别全色数 总被引:1,自引:0,他引:1
田双亮 《苏州科技学院学报(自然科学版)》2007,24(1):9-10,20
研究了一类联图KnVG的点可区别与邻点可区别全染色。证明了|V(G)|=n≥2时,则KnVG的点可区别与邻点可区别全染色均为2n+1。其中蚝VG为n阶完全图疋与简单图G的联图。 相似文献
20.
严谦泰 《安徽大学学报(自然科学版)》2010,34(3)
已有的文献中,起源于网络问题的点可区别边染色和邻点可区别边染色问题得到广泛研究.Gyri E,Hornak M,Palmer C,等提出了一般邻点可区别边染色的定义,并且给出了路、圈、树的一般邻点可区别色指标.作者给出了两类k-方图的一般邻点可区别色指标,并提出一个猜想. 相似文献