排序方式: 共有6条查询结果,搜索用时 0 毫秒
1
1.
对一个正常边染色满足相邻点的色集不同,称为邻点可区别的边染色,其所用最少染色数称为邻点可区别的边色数.定义图Sm*Sn为V(Sm*Sn)={w;u1,u2,…,um}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Sm*Sn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m;j=1,2,…,n}.本文得到了Sm*Sn的邻点可区别的边色数. 相似文献
2.
一类完全r-部图的邻点可区别全染色 总被引:3,自引:0,他引:3
一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或邻点可区别的全色数).给出了一类特殊的完全γ-部图邻点可区别的全色数. 相似文献
3.
对一个正常的全染色满足不同点的点及其关联边染色的色集不同时,称为点可区别全染色,其所用最少染色数称为点可区别全色数.本文得到了路Pm与星Sn的联图Pm∨Sn的点可区别全色数. 相似文献
4.
圈的Mycielski图的均匀全染色 总被引:3,自引:1,他引:2
对图G(V,E),μ(G)称为G的MycielSki图,V(μ(G))=V(G)U{v′|v∈V(G)}U{w},E(μ(G))=E(G)U{wv′|u∈V(G),v′∈V′,且wv∈E(G))U{wv′|v′∈V′)。其中,w不属于V(G),V′={v∈V(G)}。证明了圈Cp的Mycielski图M(Cp)的均匀全色数为△(M(Cp)) 1,其中△(M(Cp))为M(Cp)的最大度。 相似文献
5.
关于Cm∨Sn的均匀全染色 总被引:1,自引:0,他引:1
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就圈Cm与星Sm的联图Cm∨Sn,得到了在m,n不同取值情况下的均匀全色数. 相似文献
6.
对一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别全色数.本文得到了路Pm与星Sn的联图Pm∨Sn的邻点可区别全色数. 相似文献
1