排序方式: 共有6条查询结果,搜索用时 6 毫秒
1
1.
2.
一类完全r-部图的邻点可区别全染色 总被引:3,自引:0,他引:3
一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或邻点可区别的全色数).给出了一类特殊的完全γ-部图邻点可区别的全色数. 相似文献
3.
积图邻强边色数的注记 总被引:10,自引:0,他引:10
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T) m.当T的最大度点相邻时,它们的邻强边色数均为Δ(T) m 1.其中T为n(n≥3)阶树图.Wm,Fm与Sm分别为m 1(m≥4)阶的轮,扇和星图. 相似文献
4.
简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u,v')相邻当且仅当或者uu'∈E(G),或者“u=u’且vv’∈E(H).文中研究了n+1阶简单图G与m阶简单图H的合成图的星全染色,其中G为Wn。,扇Fm或星Sn.得到以下结果:(1)若△(H)=2且n≥4,m≥5,则G[H]的星全色数为(2n+1)m;(2)若x(H)=△(H)=m-1且n,m≥4,则G[H]的星全色数为2(n+1)m-1. 相似文献
5.
将顶点集和边集分别为V(G)={vij|i=1,2,…,m;i=0,1,…,n-1},E(G)={v10 v20,v20 v30,…,vm0 v10}∪(m∪i=1{vij vik|j≠k;j,k=0,1,…,n-1})的图简记为Cm·Kn.给出了图Cm·Kn的邻点可区别全色数. 相似文献
6.
圈的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)的最大度。 相似文献
1