首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 62 毫秒
1.
通过分析完全渔网图的结构,研究了它们的邻点可区别全染色问题,并运用构造法和色调整技术给出了其邻点可区别全染色,从而得到了邻点可区别全色数.  相似文献   

2.
根据简单图的点可区别V-全染色的概念及其染色方法,讨论m个阶为4的圈的顶点不交并的点可区别V-全染色,并给出全色数及其证明.为进一步探讨其他简单图的点可区别V-全染色提供了理论证据,丰富了图的点可区别V-全染色的结果.  相似文献   

3.
设G是简单连通图,G的庀.正常全染色f称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,称f为G的k-邻点可区别全染色.这样的后中最小者称为G的邻点可区别全色数.本文考虑了图的中间图的邻点可区别全色数,并确定了路、圈、星图和扇图的中间图的邻点可区别全色数.  相似文献   

4.
根据简单图的点可区别Ⅴ-全染色的概念及其染色方法,讨论m个阶为4的圈的顶点不交并的点可区别Ⅴ-全染色,并给出全色数及其证明.为进一步探讨其他简单图的点可区别Ⅴ-全染色提供了理论证据,丰富了图的点可区别Ⅴ-全染色的结果.  相似文献   

5.
给出了图Pm×Cn的一种全染色方法,证明了该染色是邻点可区别的,得到了Pm×Cn的邻点可区别全色数:xat(Pm×Cn)={5,m=2 6,m≥3此结果尚未见其他文献报道.  相似文献   

6.
利用组合分析法和构造染色的方法,讨论图Wm×Wn的邻点可区别E-全染色,得到了Wm×Wn的邻点可区别E-全色数,进一步验证了图的邻点可区别E-全染色猜想.  相似文献   

7.
在一个简单图的基础上,连接任两个最短路长为k的两个顶点,得到原图的k幂.根据幂图的结构性质,利用穷染,递推,换色的方法,对树的k幂和圈的2幂的进行邻点可区别全染色,并得到了邻点可区别全色数.特别的,在存在两个相邻最大度点时,按k的3剩余类进行分类,在k≠3a,a为偶数的情况下,树的k幂的邻点可区别全色数为6.  相似文献   

8.
研究了图K_3~n和D_(n,4)的邻和可区别全染色.根据图K_3~n和D_(n,4)的结构特点,利用穷染的方法得到了图K_3~n和D_(n,4)的邻和可区别全色数.  相似文献   

9.
C3m×C3n、C4m×C4n的邻点强可区别全染色及全色数   总被引:2,自引:2,他引:0  
给出了图C3m×C3n、C4m×C4n的一种全染色方法,并证明了该染色是邻点强可区别的,从而得到了C3m×C3n、C4m×C4n的邻点强可区别的全色数:Хast(C3m×C3n)=6、Хast(C4m×C4n)=6.此结果尚未见其他文件报道.  相似文献   

10.
讨论笛卡儿积图P_2×P~n当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均匀全染色方法,从而有效地确定了其邻点可区别Ⅰ-均匀全色数为4.  相似文献   

11.
研究了扇和轮的邻点强可区别全染色并得到了它们的邻点强可区别全色数.  相似文献   

12.
Cm×Cn的邻点可区别全色数   总被引:2,自引:2,他引:0  
给出了图Cm×Cn的一种全染色方法,并证明了该染色是邻点可区别的,从而得到了Cm×Cn的邻点可区别的全色数:xat(Cm×Cn)=6.此结果尚未见其他文献报道.  相似文献   

13.
蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用.利用穷举法和组合分析法讨论了蛛形图的D(3)-点可区别的边染色,得到了蛛形图的D(3)-点可区别的边色数.  相似文献   

14.
研究了完全图的循环着色,提出了完全图循环着色的一种计算机算法,得到了广义Ram-sey数的一个新下界:R(K3,K19-e)≥99.  相似文献   

15.
文献[1]构造了特征p=3的域F上的Cartan型模李代数K(3)的无限维子代数T(3),讨论了它的Z-阶化成分.令G表示T(3)的所有导子所构成的李代数,若令G[t]={φ∈G|φ(T(3)[j])T(3)[t j],j∈Z},则G=∑t∈ZG(t)具有Z-阶化结构.利用归纳法证明了:若φ∈G[t],且φ(T(3)[j])=0,j=-1,0,…,s.其中s≥-1.若s t≥-2,则φ=0.以此结论为基础,按Z-次数讨论G中元素,分别证明了当t≥-2时,G[t]=adT(3)[t],当t>3时分两种情况:1)若t 0(mod3)或t≡0(mod3)但t为奇数时,G[-t]=0.2)若t≡0(mod3)但t=2k为偶数时,G[-t]=〈D3k〉.从而得到T(3)的导子代数G=adT(3)〈D3k|k≡0(mod3),k∈N〉.  相似文献   

16.
利用经典的分析方法导出了一类超几何多项式3F2(-n,n+a,b;n+c,-n+d;z)零点的渐近分布.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号