On b-Coloring Parameters of Some Classes of Graphs

Authors

  • M R Raksha
  • P Hithavarshini
  • N K Sudev Department of Mathematics, Christ University, Bangalore, India.
  • C. Dominic

DOI:

https://doi.org/10.37591/rrdms.v6i2.2042

Keywords:

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

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.

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.

Downloads

Published

2019-08-19

Issue

Vol. 6 No. 2 (2019)

Section

Research Articles

License

Declaration and Copyright Transfer Form

(to be completed by authors)

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

  • I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
  • I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
  • I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
  •  I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. ________________

 

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.