和研究相关论文范本 跟两类图的b-染色数和相关论文如何写

《两类图的b-染色数和》

本文是和研究相关硕士论文开题报告范文和类图有关硕士学位毕业论文范文。

［摘 要］设图G为b-染,其b-染色数为φ(G).图G的b-染色数和为φ′(G)等于min{V∈V(G)c(v)｜c∈C｝,其中c为图G的任意一个［φ(G)］b-染色方案.通过构造染色方案与染色和分解的方法,研究了扇图F1,n与冠图PnCn的b-染色数和.

［关键词］冠图；扇图；m-度；b-染色；b-染色数；b-染色数和

［DOI］10.13939/j.cnki.zgsc.2017.05.235

2结论

本文冠图PnCn及扇图F1,n的b-染色数和,其思想方法对于其他一般图的b-染色数和的确有一定的借鉴意义,确定图的b-染色数是NP-难问题,根据“b-染色数和”的定义确定b-染色数将会更加困难,这些问题都有待研究,且有研究价值.

参考文献：

［1］Irving R W,Manlove D F.The b-chromatic Number of Graphs ［J］.Discrete Applied Mathematics,1999,91(1-3): 127-141.

［2］Lisna P C,Sunittha M S.B-chromatic Sum of a Graph ［J］.Discrete Mathematics,Algorithms and Applications,2015,7(4):1-15.

［3］Balakrishnan R,Raj S F,Kaskar T.B-chromatic Number of Cartesian Product of Some Families of Graphs［J］.Graphs and Combinatorics,2014(30):511–520.

［4］Campos V A,Lima C V.The b-chromatic Index of Graphs［J］.Discrete Mathematics,2015(338): 2072–2079.

［5］Eschouf N I,Blidia M,Maffray F.On Edge-b-critical Graphs［J］.Discrete Applied Mathematics,2015(180):176-180.

［6］Vivin J V,Venkatachalam M.On b-chromatic Number of Sun Let Graph and Wheel Graph Families［J］.Journal of the Egyptian Mathematical Society,2015(23):215-218.

［7］Vivin J V,Venkatachalam M.The b-chromatic Number of Corona Graphs［J］.Utilitas Mathematica,2012(88):299-307.

［作者简介］吕闯(1980—),男,吉林吉林人,讲师.

和研究论文参考资料：

回顾述说,本文论述了关于类图方面的和研究论文题目、论文提纲、和研究论文开题报告、文献综述、参考文献的相关大学硕士和本科毕业论文。