Corona图Pn°F1,m、Cn°Cm与Cn°F1,m的b-染色数

作者: 吕闯 [1] 王科伦 [2] 潘淑霞 [1] 牛新宇 [1]

关键词: 染色数 b-染色 b-染色数 b-连续 m-度 Corona图

摘要：在图G=(V,E)的一个正常染色{V1,V2,…,Vk}中,若(A)i,j,1≤i≠j≤k,(E)u∈Vi,v∈Vj,使得uv∈E,称该染色为b-染色.令b(G)=max{k|V1,V2,…,Vk:(A)i,j,1≤i≠j≤k,(E)u∈Vi,v∈Vj,uv∈E}, 称b(G)为图G的b-染色数.一个图G是b-连续的,如果(A)k:X(G)≤k≤b(G),用k种颜色可实现对G进行b-染色.通过构造特殊染色方案,研究了Corona图Pn°F1,m、Cn°Cm与Cn°F1,m的b-染色数与b-连续性.

上一篇：第一页
下一篇： 一类广义OST方程Cauchy问题的不适定性

Corona图Pn&#176;F1,m、Cn&#176;Cm与Cn&#176;F1,m的b-染色数

作者: 吕闯 [1] 王科伦 [2] 潘淑霞 [1] 牛新宇 [1]

关键词: 染色数 b-染色 b-染色数 b-连续 m-度 Corona图

Corona图Pn°F1,m、Cn°Cm与Cn°F1,m的b-染色数