Research & Reviews: Discrete Mathematical Structures

On b-Coloring Parameters of Some Classes of Graphs

  1. M R Raksha
  2. P Hithavarshini
  3. N K Sudev
  4. C. Dominic

Abstract

AbstractVertex 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 ArticleM 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

Support