共查询到17条相似文献,搜索用时 78 毫秒
1.
2.
证明了,任意正整数k≥2,存在点可区别边色数为2k+1的k+1-正则图;任意正整数m≥4,存在点可区别边色数为m的偶图. 相似文献
3.
点不交的m个C3]的并的点可区别全染色 总被引:1,自引:1,他引:0
利用μ(G)的定义确定了点不交的m个C3(m≥2)的并的点可区别全色数的下界, 并借助矩阵给出了点不交的m个C3(m≥2)的并的点可区别全染色方法, 进而确定了它的点可区别全色数. 相似文献
4.
给出了图P3∨Kn与P4∨Kn的点可区别正常边染色的色数及染色方法,并讨论了图Pm∨Kn(m≥5),Cm∨Kn(m≥4)的点可区别正常边色数,给出了某些情况下它们的确切值. 相似文献
5.
6.
利用色集事先分配法, 借助于矩阵构造具体染色及递归法的方法, 研究图的点可区别全染色问题, 给出了m个K4的点不交的并mK4的点可区别全色数χvt(mK4)的确切值, 即“如果k-14<4m≤k4, m≥2, k≥6, 则χvt(mK4)=k”. 验证了VDTC猜想对mK4成立. 相似文献
7.
8.
图G的邻点可区别关联染色是指G的任意相邻顶点具有不同色集的关联染色。研究了联图G∨Cm,G∨Sm和G∨Tm的邻点可区别关联染色,得到了相应的邻点可区别关联色数,其中G是n+1阶的星,轮或扇;Cm为m阶圈,Sm为m+1阶星,Tm为m阶树。 相似文献
9.
考虑m个长为7的圈点不交的并mC7的点可区别全染色问题.通过构造以色集合为元素的矩阵,利用色集合事先分配法及递归法确定染色,得出了mC_7的点可区别全色数的确切值.结果表明VDTC猜想对图mC_7成立. 相似文献
10.
定义了一类2维广义格子图H2(G, n, m;k1, k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4, n, m;4,4)的邻点可区别边色数。 相似文献
11.
设G为简单图.设f是图G的一个一般全染色,若对图G的任意两个不同的顶点u、v,有C(u)≠C(v),则称f为图G的一般点可区别全染色(简记为GVDTC).对图G进行一般点可区别全染色所需要的最少颜色数称为图G的一般点可区别全色数.将一类含有4-圈的单圈图悬挂边的染色按从小到大的顺序排列,探讨了它的一般点可区别全染色,确定了它具有一般点可区别全染色,并得到了它的一般点可区别全色数. 相似文献
12.
若干广义Petersen图的邻点可区别全染色 总被引:3,自引:1,他引:2
田双亮 《山东大学学报(理学版)》2008,43(9):42-44
研究了若干广义Petersen图G(n,r)的邻点可区别全染色。 构造性地证明了:若n≡0(mod 4),r0(mod 4)或n≡0(mod 5),r0(mod 5),则G(n,r)的邻点可区别全色数为5。 相似文献
13.
一类联图的点可区别全色数与邻点可区别全色数 总被引:1,自引:0,他引:1
田双亮 《苏州科技学院学报(自然科学版)》2007,24(1):9-10,20
研究了一类联图KnVG的点可区别与邻点可区别全染色。证明了|V(G)|=n≥2时,则KnVG的点可区别与邻点可区别全染色均为2n+1。其中蚝VG为n阶完全图疋与简单图G的联图。 相似文献
14.
n-方体的点可区别全色数的渐近性态 总被引:1,自引:0,他引:1
陈祥恩 《西北师范大学学报(自然科学版)》2005,41(5):1-3
令Qn为n-方体,图G的点可区别全色数为χvt(G),那么limn→∞vχt(Qn)n=1 q*.这里q*=0.293815…是方程(x 1)x 1=2xx的唯一的正根. 相似文献
15.
根据点可区别全染色的概念及其染色方法,讨论了路与轮联图的点可区别全染色,给出了路与轮联图的点可区别全色数的结论及其证明,为进一步探讨其他联图的点可区别全染色提供了理论证据,丰富了图的点可区别全染色的结果. 相似文献
16.
17.
讨论并得到了路、圈、完全图、星、扇、轮的Mycielski图的点可区别全色数. 相似文献