作者:吕闯; 王科伦; 潘淑霞; 牛新宇染色数corona图
摘要:在图G=(V,E)的一个正常染色{V1,V2,…,Vk}中,若i,j,1≤i≠j≤k,u∈Vi,v∈Vj,使得uv∈E,称该染色为b-染色.令b(G)=max{k|V1,V2,…,Vk:i,j,1≤i≠j≤k,u∈Vi,v∈Vj,uv∈E},称b(G)为图G的b-染色数.一个图G是b-连续的,如果k:χ(G)≤k≤b(G),用k种颜色可实现对G进行b-染色.通过构造特殊染色方案,研究了Corona图Pn。F1,m、Cn。Cm与Cn。F1,m的b-染色数与b-连续性.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社