Open Access Open Access  Restricted Access Subscription Access

On b-Coloring Parameters of Some Classes of Graphs

M R Raksha, P Hithavarshini, N K Sudev, C. Dominic

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


$b$-coloring, coloring mean, coloring variance, $b$-chromatic mean, $b$-chromatic variance.

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.


Refbacks

  • There are currently no refbacks.