共查询到20条相似文献,搜索用时 62 毫秒
1.
利用数论的方法,重新确定了距离图G(Z,D)的圆色数Xc(D)和分式色数Xf(D),其中D={a,b,a+b,2(a+b)}是一个特殊的四元素距离集. 相似文献
2.
分式色数和,点、色数是图的两个重要参数.本文在文献[1]的基础上给出了两类距离图G(Z,Dm,k,k+1)与G(Z,Dm,kk+1,K+2)的分式色数和点色数. 相似文献
3.
4.
一类距离图的分数色数 总被引:1,自引:0,他引:1
摘要:主要讨论了距离图G(Z,Dm,k,k+1,k+2,k+3)(其中Dm,k,k+1,k+2,k+3={1,2,…,m}-{k,k+1,k+2,k+3})的分数色数,以及当2k≤m≤2k+5时G(Z,Dm,k,k+1,k+2,k+3)的色数。 相似文献
5.
图G的2-距离着色是正常的顶点着色,并且使G中距离不大于2的任意两个顶点着不同的颜色.图G的2-距离色数是图G的所有2-距离着色中所用色数的最小者,记为χ2d(G).探讨了完全立方Halin图Hn的2-距离着色,并得χ2d(H0)=4,5≤χ2d(Hn)≤6(n≥1). 相似文献
6.
简单图G(V,E)的2-距离着色是正常的顶点着色且距离不大于2的任意两个顶点着不同的颜色,给出了网格的2-距离色散,并通过运用线图构造了一类特殊图,从而证明了最大度为△的图G的二距离色数的界为16/5△2+8/3△+16/5≤x2d(G)≤min{△2+1,n} 相似文献
7.
利用整数距离图的结构特征,研究当m<2k时,G(Z,Dm,k,t)的分数色数(其中Dm,k,t={1,2,…,m}-{k,k+1,…,k+t}),并给出在k>t,m≥2k条件下G(Z,Dm,k,t)的分数色数,以及当k>t,m=2k+i,0≤i≤2t-1时,G(Z,Dm,k,t)的色数. 相似文献
8.
运用群论中置换的思想,通过置换顶点的着色法,研究Sierpiński gasket图Sn的2-距离着色,且给出了Sierpiński gasket图Sn的2-距离色数的精确值为χ(Sn)=6,其中n≥2. 相似文献
9.
林育青 《安徽大学学报(自然科学版)》2008,32(6)
设k是一个正整数,在含有 n个顶点的路Pn=v1v2…vn上,当且仅当两点的距离为 k(k≥2)时增加一条边,这样所得到的图叫做Pkn(v1,vn),有时Pkn(v1,vn)也简记为Pkn.论文研究图Pkn的点着色、边着色和点、边全着色,得到图Pkn的点色数、边色数和图Pkn满足点、边全着色猜想等结论. 相似文献
10.
林育青 《安徽大学学报(自然科学版)》2008,32(6)
设k是一个正整数,在含有n个顶点的路Pn=v1v2…vn上,当且仅当两点的距离为k(k≥2)时增加一条边,这样所得到的图叫做Pnk(v1,vn),有时Pkn(v1,vn)也简记为Pnk.论文研究图Pnk的点着色、边着色和点、边全着色,得到图Pnk的点色数、边色数和图Pnk满足点、边全着色猜想等结论. 相似文献
11.
12.
关于邻点可区别全染色的几个新结果 总被引:5,自引:0,他引:5
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同.顶点ν的色集是ν的颜色及其与ν关联的所有边的颜色.我们给出了几类特殊图的邻点可区别全色数. 相似文献
13.
黄迎秋 《苏州大学学报(医学版)》1999,15(3):17-21
给定无孤立点的简单图G,完全图K的G-覆盖定义为一个序偶(V,F),其中V为K_v的顶点集,F为K_v的一族子图,使得F中每一个子图都与G同构且K_v的每一条边至少出现在F的一个子图之中.完全图K_v的G-覆盖中所含的最少的子图个数称为它的G-覆盖数,记作(ν,C).本文对五个顶点,五条边的4个图G,完全确定了C(ν,G)值. 相似文献
14.
15.
图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。 相似文献
16.
许宝刚 《山东大学学报(理学版)》1994,(1)
对平面图G,使得V(G)∪(G)∪F(G)中相邻或相关元素均着不同色的最少颜色数,称为G的完备色数xe(G).本文证明了若G是极大平面图或其同胚图,xe(G)≤Δ(G)+4. 相似文献
17.
石刚 《广西师范学院学报(自然科学版)》2001,18(1):13-17
该文讨论了 2×n平面格图实长为 2 ,实宽为k的平面格图圈的计数 ,得到一般的计数表达式f(k) =- 2 12 [(1- 2 ) k 1 (1 2 ) k 1 ]。进而讨论一般的m×n平面格图圈的计数 ,得到一些结果。 相似文献
18.
20.
半无爪图中的几个结果 总被引:3,自引:2,他引:1
若对图G中任意一对距离为2的点x,y,存在u∈N(x)∩N(y),使得N│u│包含于N│x│UN│y│,则称G为半无爪图.本文得到了连通半无爪图点泛圈方面的几个结果,改进了Ainouche和Li MingChu的相关结果. 相似文献