太阳图Sn与冠图CnｏPn的b-染色数和

作者：吕闯; 景翔宇; 牛新宇

来源：中国科技信息, 2016, (24): 39-44.

• 冠图
• 太阳图
• 顶点集
• S_n
• C_nｏP_n

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

• 单位
  吉林医药学院; 大连海事大学