共查询到16条相似文献,搜索用时 62 毫秒
2.
3.
设G是简单连通图,G的庀.正常全染色f称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,称f为G的k-邻点可区别全染色.这样的后中最小者称为G的邻点可区别全色数.本文考虑了图的中间图的邻点可区别全色数,并确定了路、圈、星图和扇图的中间图的邻点可区别全色数. 相似文献
4.
5.
6.
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.