### On b-Coloring Parameters of Some Classes of Graphs

#### Abstract

*Abstract*

*Vertex coloring has always been a topic of interest. Motivated by the studies on **-chromatic mean and variance of some standard graphs, in this paper, we obtain few results for **-chromatic and **-chromatic mean and variance of some cycle related graph classes. Here, Vertex coloring of a graph ** is taken to be the random experiment. Discrete random variable ** for this random experiment is the color of randomly chosen vertex of **. *

*Mathematics Subject Classification**: 05C15, 05C75. *

*Keywords**: **-coloring, coloring mean, coloring variance, **-chromatic mean, **-chromatic variance.*

**Cite this Article**

M R Raksha, P Hithavarshini, N K Sudev, C. Dominic. On -Coloring Parameters of Some Classes of Graphs. *Research & Reviews Discrete Mathematical Structures**.*** 2019; 6(2): 41–48p.**

#### Keywords

#### Full Text:

PDF#### References

F Harary. Graph theory. Narosa Publishing House, New Delhi, 2001.

TR Jensen and B Toft. Graph coloring problems, volume 39. John Wiley & Sons, 2011.

J Kok and N K Sudev. The b-chromatic number of certain graphs and digraphs. J. Discrete Math. Sci. Cryptography, 19(2):435–445, 2016.

P C Lisna and M S Sunitha. b-chromatic sum of a graph. Discrete Math. Algorithm. Appl., 7(04):1550040, 2015.

N K Sudev, K P Chithra, and Johan Kok. Some results on the

b-colouring parameters of graphs. Southeast Asian Bull. Math., 41:909–920, 2017.

N K Sudev, K P Chithra, S Satheesh, and J Kok. On certain parameters of equitable coloring of graphs. Discrete Math. Algorithm. Appl., 9(04):1750054, 2017.

N K Sudev, K P Chithra, S Satheesh, and J Kok. On certain coloring parameters of graphs. Int. J. Math. Combin., 2018(03):1750054, 2018.

D B West. Introduction to graph theory, , volume 2. Prentice hall of India, New Delhi, 2001.

DOI: http://dx.doi.org/10.37591%2Frrdms.v6i2.2042

### Refbacks

- There are currently no refbacks.