On Certain Coloring Parameters of Graphs
| Main Authors: | N.K. Sudev, K.P. Chithra |
|---|---|
| Format: | Article Journal |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
https://zenodo.org/record/3204111 |
Daftar Isi:
- Coloring the vertices of a graph G according to certain conditions can be considered as a random experiment and a discrete random variable X can be defined as the number of vertices having a particular color in the proper coloring of G. In this paper, we extend the concepts of mean and variance, two important statistical measures, to the theory of graph coloring and determine the values of these parameters for a number of standard graphs.