太阳图S_n与冠图C_nｏP_n的b-染色数和  

作　　者：吕闯[1] 景翔宇 牛新宇[1] 

机构地区：[1]吉林医药学院数学教研室 [2]大连海事大学数学系

出　　处：《中国科技信息》2016年第24期39-40,44,共3页China Science and Technology Information

摘　　要：设图G的b-染色数为?(G),集合C={c_1,C_2,···,c_r}为图G的(?(G))b-染色方案集,称?'(G)=min{ΣvEVc(v)︱cC为G的b-染色数和。基于对图G的染色和SS(G)=ΣΣvEVc(v)分解与设计具体染色方案思想,研究得出了太阳图nS与冠图C_oP_n的b-染色数和。

关 键 词：染色数 集合 冠图 

分 类 号：O157.5[理学—数学]