On b-Coloring Parameters of Some Classes of Graphs
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.
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.
- There are currently no refbacks.